 They were signed by Columbia Records in late 1989, and began recording with Nick Lowe producing.Unhappy with the results, they did not release any material until their 1991 debut single "Lemonstone Desired", which reached number 95 in the UK Singles Chart, and was the source of some controversy due to the photograph of a naked woman on the sleeve.The band recorded a session for Mark Goodier's BBC Radio 1 show in March that year.