Anne Hathaway annenewman.jpg

Fresh off of the break-up with her con-man boyfriend of four years, seems like Anne Hathaway's already getting back on the horse!

Life & Style snapped a pic of Anne in New Orleans with her new man, actor Adam Shulman.

Although 27-yo Adam's career hasn't quite taken off like Anne's (he appeared on several episodes of American Dreams and a West Wing), but they apparently have a lot in common.

“Adam’s everything Raffaello wasn’t. He’s sensitive and kind to a fault. I think Anne may have found a kindred spirit,” an insider tells the mag.

But everything didn't start out so promising. While in New Orleans together promoting Anne's stellar turn in Rachel Getting Married, she was overheard talking about her new beau, saying “he was actually seeing someone else. I thought I was going to have to step back.”

Sounds like that's another thing they have in common: they're both getting over recent break-ups!