Well-connected with high profile celebrities and musicians, Perry dated Elizabeth Taylor, Jane Fonda and briefly married ... by revealing exactly which ex-boyfriend Simon was singing about in ...