Eva Mendes, 37, and SNL's Sudeikis, 35, are dating, according to a new report by The New York Post.

The two were spotted getting dinner with Sudeikis' Horrible Bosses co-star Jason Bateman and his wife, Amanda Anka in NYC. Bateman and Anka also recently dined with Horrible Bosses co-star Jen Aniston and her new beau, Justin Theroux -- maybe the happily married couple is giving out relationship advice ...

The Post quotes a source as saying, "Eva and Jason went out for a smoke break, and he told her, 'We make a great team.'" They were also reportedly spotted in Santa Monica last week, leaving an event hand-in-hand.

Sudeikis was married for six years to 30 Rock writer Kay Cannon, but the two divorced in 2010 after he reportedly cheated on her. He dated January Jones from July 2010 to January 2011, sparking rumors that he is the father of her unborn baby.

Sudeikis poked fun at baby daddy rumors when he hosted the MTV Movie Awards on June 5. Does that mean he's not the responsible party???