"You know, I've said on every interview that I was like, 'Never get married again ever,' and, of course, you never say never," she said on Bethenny. "I think he would be an amazing husband, so if he does, I would for sure say yes," she says, before adding, "I wouldn't be surprised if I was the one proposing."
The couple met during Wahlberg's appearance on McCarthy's now-defunct VH1 series, The Jenny McCarthy Show.
I thought he was cute, but I thought he was married," she explains. "When I hear married, I put up a wall. Otherwise I would have been like, 'What's up?' It wasn't until he was on my talk show, and right before I said, 'Does he have a girlfriend? So I know how to interview him,' and they said, 'No, he's single.'
Wahlberg, 44, currently stars on the CBS police drama Blue Bloods.
"It's almost #bluebloods time. #cbs #yay," his supportive girlfriend tweeted Friday.