They walked around chatting, went to a pizza joint for lunch and took the subway.
Moving on: Michelle Williams, pictured at Cannes in May, is reportedly dating Spike Jonze after working with him on the upcoming film Synecdoche, New York Williams was devastated in January when her former fiancé Ledger died following an accidental drug overdose.
Since the actor's death, Williams has been struggling to stay strong for the sake of their two-year-old daughter Matilda.
But now it appears she finally has something to smile about again, thanks to a burgeoning romance with Jonze.
American magazine Star reports Williams was seen kissing Jonze outside his Lower East Side Manhattan apartment on July 2nd.
Seven months after the sudden death of her ex-fiancé Heath Ledger, Michelle Williams appears to have found happiness again. Williams and Jonze, 38, have been spotted together several times near the film-maker's £1.5million New York apartment in recent weeks.
magazine reports the former Dawson's Creek actress, 27, has started dating film director Spike Jonze, ex-husband of Lost In Translation director Sofia Coppola.
An onlooker told the publication: 'Michelle kissed Spike with a closed mouth on the corner of his lips.'There was definitely a bit of caressing going on. The body language was very romantic.' New couple: Spike Jonze (L) and Michelle Williams (R) pose with co-star Catherine Keener (C) at the premiere of Synecdoche, New York at the Cannes Film Festival in May Williams first met Jonze in 2006 when she auditioned for his film adaptation of the Maurice Sendak children's book Where The Wild Things Are.
Just a few months later in September, Williams and Ledger ended their three year relationship.During their time on the movie - which Jonze produced - Williams was still dating Ledger, while he has been romantically linked to Drew Barrymore.Actress Chloe Sevigny, who also auditioned for the movie, said last year: 'I auditioned for Spike Jonze on Where The Wild Things Are, but Michelle Williams got the part.She's much prettier than me.'But last year, the pair finally worked together on Synecdoche, New York in summer 2007 and struck up a friendship.
After reportedly getting together this summer, Ledger's best friend Trevor Di Carlo, who has been helping Williams care for Matilda at her Brooklyn, New York, home, has given the new couple the seal of approval.A source tells Star: 'I saw Trevor, Michelle and Matilda out for an afternoon in the neighborhood.