Explore John Mayer's dating history, from iconic romances with Jennifer Aniston & Katy Perry to the recent Kat Stickler rumors.…