Jessica Simpson and John Mayer show their love is undeniable as they step out together holding hands on Thursday afternoon in Rome, Italy.

The canoodling couple arrived at the Leonardo da Vinci Airport this morning and were then driven by van to their hotel in the center of town. Acting very much like an affectionate couple, John and Jessica lingered over a romantic lunch at the upscale Dal Bolognese restaurant.

Jessica, 26, and John, 29, have been spotted out together for months but made their romance official last month, posing together for pictures at a Grammy afterparty.

CLICK HERE for more Mary J. Blige (with husband/manager Kendu Isaacs), Scarlett Johansson, Fergie, Paula Abdul, John Mayer, Pink, KT Tunstall, Christina Ricci, Alyson Hannigan, and Terrence Howard.

Blige in Michael Kors; Lorraine Schwartz jewelry. Johansson in Monique Lhuillier. Fergie in Badgley Mischka. Mayer in Armani and Nike. Hannigan in Alessandro Dell’Acqua.

Scarlett on her “romance” with Justin Timberlake: “We have a lot of friends in common, and Justin’s a sweetheart, and it’s always good to see him. But there’s a lot of speculation and I try not to read that stuff. I think when two people are single and are seen together, it’s immediately like a crazy feeding frenzy.”

On the red carpet with John Mayer and Ryan Seacrest:

Mayer: “You’re the Anderson Cooper of E!”
Seacrest: “I want to ask you about Jessica Simpson. Are the two of you dating? If so, when will we officially see you out together?”
Mayer: [Speaks in Japanese] Find a Japanese person and decode it. Subtitle it. Then you’ll have your answer.

Seacrest receives the translation later in the show: “She is very beautiful and you’re the last to know.”

Jessica Simpson and John Mayer had a day of luxury together in Miami before departing together on his tour bus.

“Jessica flew in very early after a red-eye flight on Monday morning and spent the day with her boyfriend. They went to the gym and the spa before going out for the evening”, a source told Us Weekly.

The couple was seen having a romantic meal at the Shore Club’s Nobu in South Beach and spent the night together in the Four Seasons’ Presidential Suite, as Fametastic reports.

They were spotted boarding John’s tour bus to travel on to Jacksonville for his Thursday night concert.

After an overhyped fling in the summer, the pair was rumoured to be dating in secret since late last year. [Source]