El 6 de febrero de 2005 "Don't Stop Believin'" salió en un anuncio de FedEx, en el que salía Burt Reynolds y que fue programado durante el Super Bowl XXXIX.