Firefly dirilis pada 1 Januari 2004 oleh Hollywood Records sebagai bagian dari album We Are Not Alone