The 33-year-old aspiring runway star, who took the Internet by storm in 2014 when his mugshot earned him the affection of millions (and the flattering nickname), was spotted walking hand-in-hand with Green in Los Angeles Friday night. She also shared a telling Instagram that read: 'Better to be slapped with the truth than kissed with a lie'.
Jeremy had travelled to Turkey with fashion heiress Chloe, and was seen kissing her on board a boat after they met at the Cannes Film Festival, but Melissa greeted her husband on his return to the USA with the news that she wanted a divorce.
"What they did destroyed my entire world", Melissa told the Daily Mail.
According to Us Weekly, Jeremy and Green went public with their relationship on July 1 after their photos were splashed on a news outlet based in Turkey.
Chloe and Jeremy were seen kissing on board a yacht after meeting at the Cannes Film Festival in May, and Melissa reportedly met him at the airport on his return to say she wanted a divorce.
Jeremy Meeks & Really Rich Girlfriend Spotted Hangin' in Hollywood
"He kept saying, 'I'm sorry, you didn't deserve this.' We talked about divorce. My marriage wasn't flawless but I thought it could be saved, until this happened".
Melissa was forced to speak up after photos of her husband canoodling another woman surfaced.
She said: "The first I learned of it was when I woke up and checked my phone". What do I tell our children? Melissa also has two children from previous relationships: Robert, 11, and a 16-year-old daughter. "He agreed. The marriage is over", she said. My heart is broken. My whole world has been torn apart by this.
Meeks was caught kissing Green and the image went viral.
While Jeremy and Chloe reunited in Los Angeles, Melissa had been celebrating her birthday.More news: HTC grovels after serving up keyboard ads to some users