The former Playboy Playmate of the Year was spotted dining out with Chicago Bears linebacker Brian Urlacher in Beverly Hills on Tuesday night (10Apr12), and romance rumours spread as the two attempted to avoid the paparazzi by sneaking out a back door at steak house Mastro's.
The new couple alert comes a week after McCarthy hinted she'd found love while filming reality TV show Love in the Wild in the Dominican Republic.
She told Access Hollywood Live she was told by show producers she'd have to wait until filming wrapped before getting romantic with anyone connected to the show.
She explained, "They said, 'Jenny, you can't sleep with anybody...' so we didn't sleep together. We just made out."
The new show features 14 single men and women looking for love while competing in a series of contests.
It is not known if Urlacher was connected to the show, but he does share hometown links with McCarthy - he's a Bears superstar and she calls Chicago home.