Mayer and Simpson at Australia's Coolangatta Airport
With Jessica Simpson joining her beau John Mayer for his Continuum tour in Australia, their fans Down Under are getting an eyeful of the couple.
"They were really in their own little world," says 20-year-old Kendall Semmler, a receptionist in Adelaide, Australia, who skipped work one day this week for a chance to see Simpson, whom Semmler says she has loved "for years."
"You could tell he was telling her jokes and she was giggling and stuff," Semmler tells Who
, PEOPLE's Australian sister publication. "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."
Simpson, 26, and Mayer, 29, arrived in Australia on Saturday, and have followed his tour schedule around the country. On Wednesday, the couple were spotted frolicking together
on Byron Beach.
When they flew from Perth to Adelaide on Monday, Semmler was the one lone fan to greet them – though a large press contingent had turned out.
"She looked a bit casual and a bit hippie. I think it's definitely John Mayer's influence. He's very down to earth and looks like he couldn't care less what he wears," Semmler says of seeing Simpson – wearing a long white dress, denim jacket and a headband – at the airport. (On board an earlier flight from Sydney to Perth, a passenger in the business class cabin with the couple observed, "They were snuggling together.")
At the airport, Semmler put her arm around her idol as Simpson indulged her for a fan photo. "She's tiny," said Semmler. "She was really sweet, just so nice, she shook my hand and seemed not bothered at all about any attention."
Simpson and Mayer then piled into a dark Toyota van and headed to the five-star Hyatt Regency Hotel overlooking the Torrens River in the center of Adelaide.
Later, they were seen emerging from their hotel and walking around, checking out local shops
, even trying on – but not buying – some sunglasses and Rolex watches.
"She was very friendly and she looked around," the owner of a Nepalese souvenir store said of Simpson, who bought a pair of gold hoop earrings.
As for the Continuum tour, Mayer, who performed his first Australian first show in Perth on Sunday, is set to play five more shows before wrapping up in Sydney on April 12. In Adelaide, he played a two-hour set for between 3,550 and 4,000 fans with his seven-piece band, and got in all his standards – including "Gravity" and "Waiting On the World to Change."
With reporting by LOUISE TALBOT