First Pic Of Michelle's New Romance

Michelle Williams and director Spike Jonze (Being John Malkovich) at an airport in California.

This is Michelle's first public outing with a man since her separation from Heath Ledger last fall.

Spike was married to Sophia Coppola from 1999 to 2003.

source