Tim Burton si Marii Cotillard všiml v sérii Taxi a následně jí nabídl první hollywoodskou příležitost v podivuhodném fantasy snímku Velká ryba (2003).