McCarthy and Wahlberg first met on “Watch What Happens Live With Andy Cohen,” but Wahlberg later admitted that he was hesitant to make a move.