36 year old Molly Sims has confirmed that she is dating 41 year old Aaron Eckhart.

Molly told Fox411, “Aaron’s a great guy!”  The couple was first spotted together last week at Sullivan’s Steakhouse in Louisiana, where Aaron was taking pictures of Molly for her new jewelry line.

Aaron wasn’t the only man on Molly’s mind when she talked to Fox411, she addressed the Josh Duhamel infidelity rumors saying they’re “all lies.”

What do you think? Do Aaron and Molly make a good couple?  Are the Josh Duhamel rumors “all lies?”