Paris Hilton's beleaguered publicist Elliott Mintz was once the publicist for John Lennon and YOKO ONO.