07:00 AM EDT 04/17/2014
Originally posted 07/13/2013 10:00AM
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.
Originally posted 04/24/2013 01:35PM
Jenny McCarthy has tried online dating, blind dates and fix-ups, but now she has a new idea about how to meet eligible bachelors.
"I'm hoping to meet some on my talk show," McCarthy, 40, says of her new, self-titled VH1 gig. "I keep telling my producers to books some cute, heterosexual single men."
The idea to merge work and dating came from a friend and fellow talk show host, Chelsea Handler. "She told me book who you want to date," the former Playboy cover girl told PEOPLE at a fundraiser for Generation Rescue, her autism non-profit organization, at Studio Paris in Chicago on Tuesday.
But so far, the producers haven't come through. "Time and time again we're not getting them," said McCarthy, who arrived at the event in a black and white dress, gold-studded high-heel sandals and pink streaks in her blonde hair.
Top 10 News Categories
The most buzzed about stars this minute!
Treat Yourself! 4 Preview Issues
More On PEOPLE.com
Got a News Tip?
Send it to our People.com editors!