Firefly foi lançado em 20 de janeiro de 2004 por Feeltrip Records como parte do álbum Winks & Kisses: Melted - EP