Formed in 1995, Club 8 were signed to the Spanish record label Siesta. They released a single called “Me Too” and an album called Nouvelle with an anorak pop sound.
In 1998, their second album The Friend I Once Had and the single “Missing You” were released. “Missing you” become a club and radio hit in Spain and somewhat of a college radio favorite in the US. The band started playing live. Their first gig was in New York at a March Records CMJ event in 1999. Their sound had by now developed into a more bossa nova and dance oriented one.