Olly murs dating jessica wright
The former X Factor star then invited the Heart DJ to support him on his tour date at London's O2 Arena in March.
However, the Dear Darlin' singer appeared somewhat distracted during their catch up, as he was seen checking his phone on numerous occasions during the trip.
They were married in 2001 but the couple split in 2008 and divorced the following year.
Presenter Melanie went onto marry Jack Cockings, 29, in 2013 but after less than one year of marriage she filed for divorce.
Meanwhile, Olly laughed off rumours that he was dating Louisa Johnson earlier this year after they joined forces for duet Unpredictable.
He was then romantically linked to his former X Factor co-host Caroline Flack, but the pair have always insisted their relationship is purely platonic.
Earlier this week it was claimed he had been enjoying a secret romance with presenter Melanie Sykes.
Olly opted for a casually cool striped shirt and his trademark ripped skinny jeans, as he hit the shops with his fellow Essex native.
Meanwhile Mark displayed his muscular frame in a tight blue T-shirt, as he gave his friend a tour of his new stomping ground.