With her massive amounts of success and undeniable beauty, the singer, who exemplified hippie chic, was a magnet for rock star men. During her time in the limelight, the "You're So Vain" singer coupled up with the likes of Mick Jagger and Cat Stevens.