Wahlberg, 43, appeared as a guest on Mc Carthy's talk show, , earlier this year in March, and the pair got cheeky discussing a wide range of topics, including what kind of pillow talk the boy bander is into.
PHOTOS: Rebound romances "Do you talk dirty when you're having sex?
"They had a blast 4th of July hanging out with a bunch of their friends." A rep for Wahlberg had no comment.
PHOTOS: Stars' big breaks The couple spent the Fourth of July together and were spotted with pal (and fellow NKOTB member) Jonathan Knight and his boyfriend Harley.
From 2002 to 2003, he starred in the crime drama Boomtown.Check out this list and share your opinion in the comments section.On New Year's Eve 2003, Mark Wahlberg and Jessica Alba were spotted getting cozy together."But you know, some guys do it wrong." "Yeah, but I don't do it wrong," he said with a laugh.PHOTOS: Playboy's sexiest celebrity models "Thank you for being on the show," Mc Carthy tweeted at Wahlberg shortly afterward.