Paparazzi caught John Mayer enjoying some smoochies with a nubile groupie Wednesday afternoon while romping on a beach in Queensland, Australia, but there's no need to worry. The smitten fan puckering up on her tippy-toes was Jessica Simpson, who's tagging along on -- and sparking massive media interest in -- her boyfriend's Down Under tour.

The pair made the most of their surf and turf time, as conveniently stationed shutterbugs captured Mayer playfully tossing a laughing Simpson over his shoulder; snapping his own pics of her posing seaside in a boob-tastic sundress as an enormous pelican floated nearby; and showing off his surprisingly well-developed physique when he emerged drenched and shirtless from the water.

And their cuddle-bunnies continued even as they crisscrossed the country this week flying -- horrors! -- commercial.

"They were really in their own little world," an elated Jessica fan recounts to Australia's Who magazine (via People) after a close encounter with the couple at the Adelaide airport. "You could tell he was telling her jokes and she was giggling and stuff."

And even though Mayer has a tendency to look like he's on the verge of rolling his eyes whenever paparazzi catch him with Jessica, the fan gushes, "He wasn't bothered by anything else that was going on, he was just concentrating on her. They were walking really close, holding hands. They seemed great together."

Meanwhile, a passenger who sat near the chin-dimpled, chocolate-coiffed duo as they winged from Sydney to Perth says there was plenty of "snuggling."

But a spy on board their flight out of Adelaide tells the Gold Coast Bulletin, "He was reading a book and she looked bored," which, by the way, is exactly how we've always pictured their private moments in our head.

Despite becoming a paparazzi target due to his Simpson schmoopiness, Mayer isn't about to channel his loss of privacy into an emotional ditty.

"I don't think I would ever write 'Leave Me Alone' like Michael Jackson or that Lindsay Lohan song saying she's tired of all these rumors about me [the tune is cleverly titled 'Rumors']," he tells the Herald Sun. "I understand the need to write the song but I guess it all depends on what you are as an artist."

Mayer describes himself as a "civil servant to music" (assigned to the "pop department"), which means he doesn't "want to write a song people can't understand or empathize with. No matter how synthetic my life becomes, my job is to find the universal aspects there."

Zings the quick-witted crooner, "As soon as someone in the public eye is about to explain exactly why they are like everybody else, they say something stupid like, 'I take days and days to find the right diamond for my dog leash.'"

Next: Quickies: Justin Grooves, Nixes Nudity