 In February 2007, Lewis signed a £5 million (US$9.7 million) five-album contract in the United States with Clive Davis's record label, J Records, and showcased for several American music executives.A press release described how Cowell and Davis would work together in a "first-of-its-kind" partnership on both the song and producer selection for Lewis's debut album, "Spirit".Lewis recorded tracks for the album in London, Miami, Los Angeles, New York City and Atlanta, where she worked with several songwriters and record producers including Dallas Austin, Walter Afanasieff, Salaam Remi, Steve Mac, Stargate and Ne-Yo.