Singers Katy Perry and John Mayer aren't doing anything to dispel the rumors that they are a new couple, yet they aren't outright confirming them either. But then again, they don't need to, since pics are worth a thousand words, if not more.

They were snapped together in a car after noshing at Hollywood hot spot the Chateau Marmont, which is another name for "Where Celebs Go When They Want to Be Photographed Together" last week. Now, the new "couple" was photographed canoodling in a pool.

We refer to them as a "couple" since neither has admitted the relationship and they haven't been snapped making out… yet.

They were, however, photographed snuggling by a pool with Perry poured into a black and white bikini showing off those enviable assets and curves. But the most standout feature of the pic? Perry's huge, ear-to-ear grin. She clearly enjoys Mayer's company and looks like a woman who is crushing.... hard. They were also shot taking a dip in the pool, snuggling up to each other on a hot day.

You know what we think? Where there's smoke, there's fire. And in the case of these two mega pop stars, who've been known to air their soiled, romantic laundry via their songs, it seems like the passion has been ignited.

While Perry is rebounding, having only finalized her divorce from hubby Russell Brand a month ago and while Mayer is known as a serial dater of some of Hollywood's most eligible women, with names like Swift and Aniston, this has the makings of a "live fast, die young, leave a beautiful corpse"-type fling, which Mayer is famous for.

Watch the John Mayer 'Queen of California' Video