The Take Me Out: The Gossip host was spotted kissing and cuddling the Coronation Street actress at Alec's Restaurant in Essex after Mecklenburgh arrived for a meal at the same venue.
However, a spokesperson for Mecklenburgh has denied that she deliberately asked to be sat away from her ex-boyfriend and his new partner, claiming that she was simply "surprised" to see them out in public.
The reality star certainly showed no signs of upset when she took to Twitter after her meal, stating that rather than discussing Wright, she and her dining companion had "somehow worked out that there is roughly 2,520 people a year on Jeremy Kyle".
Wright, meanwhile, was more concerned with the presence of the paparazzi, not Mecklenburgh, on his romantic night out with Keegan.
"I don't mind being pictured," he tweeted. "However whilst out having a private meal last night I don't expect an agent from the industry...who was also in the restaurant to be the person to tip off paps. #unprofessional."
Wright and Mecklenburgh dated briefly in 2011 and were revealed in TOWIE's third series to have slept together while she was with boyfriend Mario Falcone, causing the latter two to briefly break up.
She claimed afterwards that she "cut off contact" with the I'm a Celebrity star.
Wright and Keegan went public with their relationship two weeks ago and have decided not to talk about their relationship in the press.
View all of today's best celebrity pictures - Photo gallery: