With Charley Stone (formerly of Salad) joining as a live guitarist to add some of the overdubbed guitar parts from their multi-layered sound, they toured the UK in early 1998, before starting recording sessions at RAK Studios in Regents Park with the record producer Tony Visconti and engineer Mark Frith who had co-produced the demos that got the band signed. Visconti co-produced (with the band and Frith) the track "To Earth with Love", before he was sacked. The album sessions relocated to The Dairy studio in Brixton with producers/sound engineers Gary Langan (ex-Art of Noise) and Chris Hughes. Meanwhile, test pressings of the first single, made for the label bosses and marketing team at London, found their way to DJ Mark Radcliffe, then presenting on BBC Radio 1. They began to play the test pressings and London had to plan a rush release.