Il primo trailer del film è stato distribuito il 27 giugno 2008 in occasione dell'uscita americana di WALL•E. Per avere un'idea dei luoghi in cui il trio avrebbe viaggiato, i produttori hanno visitato varie parti degli Stati Uniti, tra cui gli Stati di New York, Ohio, Kentucky e Virginia Occidentale.