It would seem that Katy Perry does not really have a type. Over the years, the singer and W cover star has dated just about every type of eligible bachelor. Emo hip-hop artist? Raunchy British comedian? Australian heart throb? Yep, all those. The one quality they seem to all possess, however? The ability to engage in some musical extracurricular activities. “I’ve had several sing-offs with boyfriends,” Perry told W in her September cover story. “That’s very fun—singing in the shower and scrubbing!” Perry did not get into specifics, but feel free to let your mind run wild. Barbra Streisand with John Mayer? Spice Girls with Diplo? The possibilities are endless. To help fuel your musical fan fiction, here is a look back at everyone Katy Perry has dated over the years.