Katy PerryThe pop star lost her virginity at a mere 16 in Nashville in the front seat of a Volvo. During her break from recording her first attempt at an album, John Mayer's ex-GF listened to the legendary Jeff Buckley while doing the deed. How romantic! HA!