Firefly foi lançado em 1 de janeiro de 2004 por Hollywood Records como parte do álbum We Are Not Alone