updated 09/12/2013 AT 2:00 PM ET
•originally published 09/13/2013 AT 8:00 AM ET
“He was booked to come on the show later to promote Blue Bloods, and I said, ‘Can you just switch the date to be my first guest?’ ” she tells PEOPLE. “He makes me feel really comfortable and puts me at ease and he brings out the best in me. So I thought, ‘Why not step out of your comfort zone, for me, and make me feel comfy on that day?’ ”
She says Wahlberg, 44, was more than happy to comply. “He said yes, so I was really grateful he did that.”
Another sign things are getting serious? The New Kids on the Block band member has spent quality time with her son, Evan.
“They had their first meeting and it was incredible, it was perfect,” she shares. “Evan loves to catch frogs, so my backyard has a big creek and they caught a few frogs and had some great, perfect amount of time together to get to know each other.”
McCarthy says she has yet to meet Wahlberg’s two sons, but she reveals that being single parents juggling demanding careers is part of their chemistry.