Thomas Mars (vocals), Deck D'Arcy (bass), and Christian Mazzalai (guitars) were the original trio who would become known as Phoenix. Mazzalai's older brother Branco joined the trio when his band broke up in 1995 (see Darlin'), and two years later they called themselves Phoenix. At this point they were still making rock music without the synth-rock sounds, and released a single on their own label Ghettoblaster. Shortly there-after, they were signed to the Paris-based Source Records (FR). While there, they got aquainted with label-mates AIR, and were the backing band for a number of TV appearances. From this connection, Phoenix created their first French house track in 1999, "Heatwave." This was the precursor to their debut album, "United". From this, they appeard on a number of compilations, but went on a creative hiatus until 2004.