At first the Scissor Sisters were called Dead Lesbian. They then changed their name to the Fibrillating Scissor Sisters. In 2002 the band were signed to A Touch of Class. They released their first single "Electrobix" in 2003. 