When the "Blue Bloods" star and the hostess filmed a segment on "The Jenny McCarthy Show" in March that involved red lollipops and dirty pillow talk, sparks flew for the world to see.
A few weeks after, McCarthy said she was still single and looking. But that appears to have changed.
A source said the pair was officially and item and even spent the Fourth of July together.
"Yes, they recently started dating and are having a lot of fun," a source said. "They had a blast 4th of July hanging out with a bunch of their friends."
But even back in March, McCarthy hinted at her attraction to Wahlberg.
"Now, I want to talk about what happened between Donnie Wahlberg and me," McCarthy wrote in a blog post ahead of his March 29 appearance. "Let’s just say we visually give “50 Shades of Grey” a run for its money."
"It gets steamy. I mean like really steamy," she writes. "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."
McCarthy has a son from a previous relationship and dated comedian Jim Carrey for more than five years before their 2010 split. Walhberg has two sons from his nine-year marriage to Kim Fey, which ended in divorce in 2008.