 Luxembourg was formed in 2001 in London.Press interest occurred after two tracks appeared on Angular compilations, "The New Cross", and "Rip Off Your Labels", alongside artists such as Bloc Party, Art Brut and The Long Blondes.Their debut single, "What The Housewives Don't Tell You", was released in September 2004 to rave reviews from Teletext's Planet Sound and others.