updated 07/13/2013 AT 9:50 AM ET
•originally published 07/13/2013 AT 10:00 AM ET
In a coupling you only thought possible in a nostalgic 1990s-era dream, Jenny McCarthy and Donnie Wahlberg are dating, PEOPLE has learned – even if they are taking things Step by Step.
Steamy sparks flew between them in late March when New Kids on the Block and Blue Bloods star Wahlberg, 43, made an innuendo-filled appearance on her self-titled VH1 talk show.
The duo provocatively sucked on red lollipops while McCarthy, 40, asked “Do you talk dirty while you’re having sex?”
“I do,” he replied.
“You do – but some guys do it wrong,” she replied.
“Yeah, I don’t do it wrong,” he said seductively, as McCarthy looked as though she needed some air.
McCarthy referenced the red-hot appearance in a blog she posted in advance of the episode on Chicago Splash.
“Let s just say we visually give 50 Shades of Grey a run for its money,” she writes. “It gets steamy. I mean like really steamy. Being turned on by a guy is always fun but to have it legitimately happen to you on TV is to be turned back into a 12-year-old. By the time we get into the groundbreaking interview, my face turns fifty shades of RED.”
In April – several weeks after Wahlberg’s appearance, McCarthy told PEOPLE, “I’m hoping to meet some [eligible bachelors] on my talk show, after fellow talk show host Chelsea Handler suggested she book guests she would like to date.