Toni Collette et Philip Seymour Hoffman prêtent leurs voix aux personnages du film d'animation Mary and Max, qui marque le début à la réalisation de long métrage d'Adam Elliot.
A l'occasion de Mary and Max, Adam Elliot fait à nouveau équipe avec la productrice Melanie Coombs. Ils avaient en effet travaillé ensemble sur le court métrage Harvie Krumpet qui a remporté l'Oscar de sa catégorie en 2004.
Dans le film, Toni Collette (Little Miss Sunshine, In Her Shoes) campe Mary, l'Australienne, et Philip Seymour Hoffman (La Guerre selon Charlie Wilson, Truman Capote) incarne Max, l'Américain, deux correspondants dont l'amitié va se développer et perdurer pendant plus de dix ans.
Le film est narré par une légende ausralienne, Barry Humphries. D'autres personnalités australiennes participent au projet, Eric Bana, Renee Geyer, Ian Meldrum, Julie Forsyth, John Flaus.
Adam Elliot tourne actuellement le film en Australie.