Originally a solo act consisting of David Cicero, signed to Pet Shop Boys' Spaghetti Records label in 1991 and distributed through Polydor. When he left the label in 1996 he placed a newspaper advert and recruited Marianne Murphy as a lead vocalist.