By Lisa Costantini, Hollywood.com Staff

Jennifer Aniston. Jessica Simpson. Taylor Swift. Katy Perry. John Mayer certainly appears to love pop singers. (To be fair, Aniston did whisper out a few somewhat on-key notes in the music-themed movie, Rock Star.)

But if there is another thing Mayer's long list of lady loves has shown us, it's that the shaggy-haired singer tends to prefer his babes in bathing suits. But we think Perry already knew this.

The ""Hot N Cold"" singer was spotted at a pool party in the Hollywood Hills getting close with her rumored new love interest. Her outfit of choice? Not a giant banana or Christmas tree — like she's been known to sport in the past — but an itsy bitsy tiny black and silver bikini.

Even though the two have yet to confirm their status as ""In a Relationship,"" we think it's only a matter of time before the notorious playboy is spilling the two's secrets to Playboy.

For more proof of his love of two-pieces, check out Exhibit A (Mayer sniffing a fan's man-kini onstage) and B (Aniston and Mayer poolside).

[Photo Credit: Coleman-Rayner; SplashNews; Bauer Griffin]

More:

Katy Perry and John Mayer: Say it Ain't So!

What's in a Name? Jennifer Aniston's Movie Titles Mirror Her Relationships

Katy Perry's Bikini Bottom Problems: Three Embarrassing PICS