John Mellecamp and Christie Brinkley’s relationship seems to be going full steam ahead, as the couple was spotted checking out of New York CIty’s Tribeca Hotel this weekend. The two also enjoyed dinner at the Upper East Side eatery Scalinatella on Saturday night.

It was just over a month ago that fans began seeing John Mellencamp and Christie Brinkley out and about together. The rocker was last linked to actress Meg Ryan. Christie Brinkley hasn’t had a steady man in her life since divorcing Peter Cook.

Christie Brinkley and John Mellencamp pack on the PDA. Click to see the pic: http://t.co/0Ctwz0Rmjo

— FOX411 (@Fox411) October 6, 2015

Christie Brinkley’s first ex-husband, Billy Joel, even joked about her and John Mellencamp during a recent concert. He had just finished singing his song, “The Longest Time,” which he wrote about Brinkley.

“And now she’s dating John Mellencamp!” he told the concert audience.

The two enjoyed a considerable amount of PDA during their recent New York City adventure.

“They look like they have really fallen for each other,” a source tells Entertainment Tonight. “Christie looked really happy and was seen giggling at John.”

Christie Brinkley spotted in NYC with boyfriend John Mellencamp http://t.co/RakP41NQoF pic.twitter.com/fdJYFJbhrk

— HuffPostEnt (@HuffPostEnt) October 6, 2015

Prior to dinner, Christie Brinkley and John Mellencamp were spotted holding hands.

Are you still surprised by this most unlikely couple? Who would ever have expected a romance between John Mellencamp and Billy Joel’s former “Uptown Girl?”