It must be serious! Christie Brinkley is caught on second date with John Mellencamp as she accompanies him to Stephen Colbert's show 

Supermodel Christie Brinkley was spotted leaving The Late Show With Stephen Colbert along with her new rocker beau, John Mellencamp on Wednesday.

After being spotted out for the first time together only a few days ago, it seems like the couple are already inseparable.

The 61-year-old ageless beauty looked flawless and seemed delighted to join Mellencamp, 63, for his late night television show performance.

Scroll down for video 

Happy couple: Christie Brinkley and John Mellencamp were spotted leaving The Late Show With Stephen Colbert in NYC on Wednesday

Happy couple: Christie Brinkley and John Mellencamp were spotted leaving The Late Show With Stephen Colbert in NYC on Wednesday

Dressed casually in head-to-toe black and topped with full length white sweater, the Uptown Girl star looked as stunning as ever.

The Jack & Diane singer coordinated with Brinkley in all black with charcoal vest and white tee underneath.

The Grammy winner stopped by Colbert's show to perform the classic 1965 song, Night Life with Willie Nelson.

Back in black: Brinkley and Mellencamp coordinated their wardrobes in all black with a pop of white as they left Stephen Colbert's late night television show on Wednesday
Back in black: Brinkley and Mellencamp coordinated their wardrobes in all black with a pop of white as they left Stephen Colbert's late night television show on Wednesday

Back in black: Brinkley and Mellencamp coordinated their wardrobes in all black with a pop of white as they left Stephen Colbert's late night television show on Wednesday

Grab some Golden Goose sneaks like Christie

All eyes are on Christie Brinkley again as news breaks she has a new love. The 61-year-old model--you read right--looks like she's 20 years younger, thanks to her fab looks. It helps that she dresses with a youthful bent, too.

Here, we're talking about her sneaks that are giving her a kid-like skater edge. We love the laces and the big star and, of course, the distressed look.

You can never have too many sneakers in your closet. Get them in white, natural white, black or red; high top or low, the slip design or custom-made. The sky's the limit. Click right to check buy Christie's exact shoe which will set you back a hefty $585.

If that's out of the question, check out what we uncovered below. We love the paneled leather suede sneaks at The Outnet.

* PRICES MAY NOT BE AS ADVERTISED
Forever young: Christie Brinkley looked youthful as she attended Mellencamp's late night television show performance on Wednesday

Forever young: Christie Brinkley looked youthful as she attended Mellencamp's late night television show performance on Wednesday

According to ET Online the duo made their first public outing earlier this week leaving New York City's Bowery Hotel on Monday as they enjoyed a dinner date. 

Christie had a meal with Mellencamp and both appeared to be enjoying their night out together.

An insider told the site, 'The two spent about an hour together, then left together in Mellencamp's chauffeured car.

'The singer was affectionate towards Brinkley,' the source continued. 'Touching the small of her back as he walked behind her.'

Hotel hotspot: John Mellencamp was seen leaving as he checked out of his NYC hotel on Thursday
Hotel hotspot: John Mellencamp was seen leaving as he checked out of his NYC hotel on Thursday

Hotel hotspot: John Mellencamp was seen leaving as he checked out of his NYC hotel on Thursday

Brinkley was famously married to singer and songwriter Billy Joel then Richard Taubman and Peter Cook.

Mellencamp was wed to Elaine Irwin, Victoria Granucci and Priscilla Mellencamp.

While they never married, the Pink Houses singer was previously linked to actress Meg Ryan. The pair reportedly broke up earlier this summer.

According to a Radar Online report this past June, Ryan broke things off with Mellencamp because she believed Mellencamp wouldn’t get serious and move in to her New York City apartment.

Mommy and me: Meg Ryan and her daughter Daisy True Ryan were seen picking up some bagels at a local deli in Soho, New York City on Wednesday

Mommy and me: Meg Ryan and her daughter Daisy True Ryan were seen picking up some bagels at a local deli in Soho, New York City on Wednesday

'Meg’s had it with John,' a family friend close to the couple said. 'She kicked him to the curb, saying she wanted her space. But John still believes the third time will be the charm!'

'I'm very happy with the time I've spent with Meg Ryan,' he told The Associated Press last year.

'She's a beautiful girl and I know that I will never, ever, ever be with a funnier girl than her. Not gonna happen. I'm grateful for the three and a half years we've been together.'

Split for good: Ryan told  Mellencamp earlier this summer that she is officially done with their relationship because he refused to move into her NY apartment together, according to RadarOnline

Split for good: Ryan told Mellencamp earlier this summer that she is officially done with their relationship because he refused to move into her NY apartment together, according to RadarOnline

 

 

The comments below have been moderated in advance.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now