 Recording took place at Guerilla Beach and Larrabee West in Los Angeles, and at Sarm West and Olympic Studios in London.According to Blatt, their collaboration with Orbit allowed All Saints to explore more experimental genres than those of their previous releases, while Nichols viewed Orbit's production in the new arrangement completely different, and better than that of his own on the original.The "Black Coffee" sessions were more frustrating for group member Natalie Appleton who saw the song as an opportunity for fellow member Nicole Appleton and herself to sing lead vocals for a change because it was not written by Lewis.