Well done Nicole, you're the luckiest girl in the whole wide planet world!
*Fassinators, enjoy this while you can, I usually don't like to talk about his private life, but... he's out in public with her for the first time. And you people are HUNGRY for Michael to have a lady friend. Have fun chit-chatting.
Edited to add (May 13, 2012):Michael's comments about Nicole from the June 2012 US edition of GQ:
During an earlier stop in New York, he was photographed walking the streets of SoHo hand in hand with his Shame co-star Nicole Beharie. Fassbender has tended to keep quiet about his romantic life, though not long ago he briefly reflected on the discovery that his new fam comes with "a buffet of choice." After the photos of Beharie and him appeared, the global gossip media anointed her as his girlfriend.
In this instance their assumptions are accurate. "I'm seeing Nicole, we're trying to see each other as often as possible," he acknowledges. "That's kind of difficult when she live [in New York] and I live in England." He says they got together during the film's promotion. "Nothing happened while we were filming. We started talking more on the promotion thing. So, yeah, it just sort of unfolded like that." Presumably that's why he's now back in New York for a couple of days, though he doesn't say so.