Ryan Gosling, Michelle Williams Spend Time Together

By Tim Nudd

12/13/2007 at 03:30 PM EST

Ryan Gosling and Michelle Williams share the honor of being recent Oscar nominees. But are they sharing a bit more these days?

The actors, both 27, were spotted walking along Bleecker Street in New York's Greenwich Village on Tuesday night, stopping for some photos with fans near Sullivan Street.

Gosling, a nominee for Half Nelson, was back in New York after running into Heroes actress Hayden Panettiere – and exchanging numbers – at a restaurant in L.A. over the weekend, according to the New York Daily News. Gosling recently split with actress Rachel McAdams.

Williams, an Oscar nominee for Brokeback Mountain, is also recently single, she split with Heath Ledger, with whom she has a 2-year-old daughter, Matilda.

The actors' reps did not return calls for comment.