Michael Fassbender and Nicole Beharie PDA Pictures

Michael Fassbender put on a public display of affection in SoHo yesterday on a casual date with Nicole Beharie. It's the first we've seen of the pair hanging out as a couple, though they shared the big screen in their NC17-rated drama Shame. Michael's been known to date costars in the past: last Summer Michael dated Zoe Kravitz following the completion of their superhero blockbuster X Men: First Class.

Michael shares the spotlight with another lovely lady, Charlize Theron, in their upcoming space thriller, Prometheus. The film's director Ridley Scott is expected to premiere the official trailer Saturday at Wondercon, but if you can't wait to see Charlize and Michael in action, check out the chilling Prometheus teaser clip!