Recently, it's been rumored that notorious tinsel town Lothario John Mayer is now dating Katy Perry, the newly single and smoking hot former Mrs. Russell Brand. The pair were first spotted together last month, being openly touchy-feely while in the water at a Beverly Hills pool party.

Lucky as Mayer may be, this news comes as no real surprise, as the serial dating singer-songwriter has bagged an impressive list of famous hotties throughout the last decade.