The 61-year-old supermodel was spotted at The Bowery Hotel in New York City on Monday night, where she was had dinner with none other than 63-year-old John Mellencamp.
Brinkley was stunning as usual dressed down in jeans and high-top sneakers, while Mellencamp rocked an unconventional short-sleeve coat. If her big smile is any indicator, the pair seemed to enjoy their night out.
Mellencamp arrived alone to the hotel first, an eyewitness tells ET, then was later joined by Brinkley. The two spent about an hour together, then left together in his chauffeured car. The "Jack & Diane" singer was affectionate towards her, touching the small of her back as he walked behind her, the eyewitness observed.
This is the first time the two have been seen out together, though they both attended the Rock the Kasbah special screening -- Bill Murray's new comedy debuting in October -- in New York late last month.
As for if this is indeed a new couple, a source tells ET, "It's not like that. This is the first time they've ever been out together."
See other celeb women who are getting better with age:
New couple alert? Christie Brinkley goes on dinner date with John Mellencamp
Actress Julianne Moore arrives for the opening ceremony and the screening of the film La Tete Haute (Standing Tall) at the 68th international film festival, Cannes, southern France, Wednesday, May 13, 2015. (Photo by Arthur Mola/Invision/AP)
Actress Emma Thompson arrives for the British Independent Film Awards at Old Billingsgate Market in central London, Sunday, Dec. 7, 2014. (Photo by Joel Ryan/Invision/AP)
Helen Mirren arrives at the 69th annual Tony Awards at Radio City Music Hall on Sunday, June 7, 2015, in New York. (Photo by Evan Agostini/Invision/AP)
Kelly Preston arrives at the Oscars on Sunday, Feb. 22, 2015, at the Dolby Theatre in Los Angeles. (Photo by Jordan Strauss/Invision/AP)
Sharon Stone arrives at the 14th Annual Chrysalis Butterfly Ball held at the residence of Susan Harris and Hayward Kaiser on Saturday, June 6, 2015, in Los Angeles. (Photo by Rob Latour/Invision/AP)
Actress Michelle Pfeiffer attends the 2014 Television Academy Hall of Fame on Tuesday, March 11, 2014 in Beverly Hills, Calif. (Photo by Dan Steinberg/Invision/AP Images)
Actress Joely Richardson attend The Metropolitan Museum of Art Costume Institute gala benefit, "Punk: Chaos to Couture", on Monday, May 6, 2013 in New York. (Photo by Evan Agostini/Invision/AP)
NEW YORK, NY - APRIL 13: Sarah Jessica Parker at Late Show with David Letterman in New York City on April 13, 2015. Credit: RW/MediaPunch/IPX
BEIJING - NOVEMBER 24: (CHINA OUT) Model Daphne Selfe attends the P&G Beauty And Grooming gala event at the Traders Hotel on November 24, 2010 in Beijing, China. (Photo by ChinaFotoPress/Getty Images)
Susan Sarandon arrives at the World Premiere of "The Secret Life of Marilyn Monroe" held at The Theatre at Ace Hotel on Monday, May 11, 2015, in Los Angeles. (Photo by Richard Shotwell/Invision/AP)
Actress Diane Keaton arrives at the Ninth Annual Women of Worth Awards hosted by L'Oreal Paris at The Pierre hotel on Tuesday, Dec. 2, 2014, in New York. (Photo by Evan Agostini/Invision/AP)
Bernadette Peters arrives at the 69th annual Tony Awards at Radio City Music Hall on Sunday, June 7, 2015, in New York. (Photo by Evan Agostini/Invision/AP)
Blythe Danner arrives at the LA Screening Of "I'll See You In My Dreams" held at The London Screening Room on Thursday, May 7, 2015, in West Hollywood, Calif. (Photo by Richard Shotwell/Invision/AP)
Julie Andrews arrives at the LA Philharmonicâs Walt Disney Hall 10th Anniversary Celebration at Walt Disney Concert Hall on Monday, Sept. 30, 2013 in Los Angeles. (Photo by Richard Shotwell/Invision/AP)
Carmen Dell'orefice attends the Cinema Society screening of "Cheri" in New York, on Tuesday, June 16, 2009 in New York. (AP Photo/Peter Kramer)
Discover More Like This
BACK TO SLIDE
The rocker's last reported relationship was with actress Meg Ryan, who he reportedly split with last August after three years together. After reconciling last October, the two broke it off for good a few months later, according to reports. Meanwhile, Brinkley's last public relationship was with her ex-husband, Peter Cook, who she divorced in 2008.
Last January, the still-gorgeous model opened up to ET's Nancy O'Dell about her dating life -- namely, how it was hard to date guys in her own age group. "It seems like during this period that most of the guys are like 38, 39, 42, like that sort of age group," Brinkley revealed. "It's funny because I think that at that age they have nothing to prove. They're very confident and do just what they want to do. [With] men my age I feel quite invisible to them."