 Schultzberg had known Olsdal from boarding school in Sigtuna, Sweden where they'd played together in a band.On 23 October 1995, they performed "Nancy Boy" on the TV program "Unsigned in the City".They released their debut single "Come Home" on Deceptive records in 1996, before being signed by Hut Records.