18/06/2012 13:02 BST

Melanie Sykes And Toyboy Jack Cockings Go Public After Raunchy Twitter Storm (PICS)

Melanie Sykes' saucy tweets to her toyboy lover Jack Cockings certainly raised the odd eyebrow, to say the least.

But the storm she caused looked far from her mind as she stepped out with him earlier today.

The couple were seen enjoying a laugh as they took a stroll through Hampstead in London, where Mel was also seen showing off her buff body after a work-out session.

It also marks the first time Mel, 41, has been pictured in public with the 26-year-old since they got together earlier this year.

They hit the headlines earlier this month when their rachy exchanges on Twitter were uncovered.

It all started when Mel tweeted a nude photo of herself from a shoot, prompting Jack to tell his followers Mel is "def naughtier than she appears".

He's been returning the favour too, sending her pictures of himself with nothing but a leaf to protect his modesty. Then followed more dirty messages, which you can read here.

However, they were recently rocked after Jack was accused of breaking a girl's heart by sleeping with her the day he was sending saucy tweets to the TV star.

Heidi Caswell revealed she was left heartbroken after discovering Jack had been tweeting Mel the same messages just hours after they had sex.

"I thought we had something special but it was all a lie. All the while he was flirting with Mel," she told The Sun.

“Jack’s got a filthy sense of humour which I fell for and so did she. He was playing both of us at the same time, sending identical messages and even the same photos.

“I thought it was really sweet, but he was using the same cheap tactics on us both. He begged me to send him naked photos, but I refused, Mel obliged and posted pictures in underwear.”


Photo gallery Celeb Pics Of The Day See Gallery