The budding relationship between Meg Ryan and John Mellencamp appears to be out of the blue, but RadarOnline.com has discovered photos of the couple having dinner together more than two years ago – along with his wife Elaine Irwin.

PHOTOS: John Mellencamp With Wife Elaine And New Girlfriend Meg Ryan

Long before Mellencamp announced his split from Irwin on December 30, 2010 he dined with her and the Sleepless in Seattle star at the Waverly Inn while in New York City after the 59-year-old was inducted into the Rock & Roll Hall of Fame in March, 2008.

Fast forward two years, and the new couple was spotted canoodling together in both Martha’s Vineyard and New York recently.