Leona Lewis's second album is planned for a worldwide release in November 2009. Production was said to have begun in February 2009, including work with Ryan Tedder, Justin Timberlake and Timbaland. Timberlake has contributed production and vocals to several songs, and produced the album's first known success from recording sessions, "Don't Let Me Down", written by Timbaland's protegé James Fauntleroy and recorded at Chalice Recording Studios. Tedder stated in an interview that he and Lewis spent a week in a recording studio, where they produced two and a half songs. He is also keen to work with Lewis again for a week or two in the time leading up to the album's release, when they both are free to do so. Work began with Timbaland in April 2009 in Los Angeles.
Two songs co-written by Ina Wroldsen and produced by Arnthor Birgisson, "My Hands" and "Heartbeat", have been confirmed for inclusion in Lewis's second album. Novel and John Shanks have produced two songs, a ballad and an uptempo song. Production and songwriting duo Xenomania are reported to have written five songs for Lewis's second album. Ne-Yo has confirmed that he has written songs for the album, and Will.i.am and Jay-Z are said to be working with Lewis on the album, which will contain ballads, racier tracks and dancefloor anthems. Lewis expressed interest in working with Coldplay/Chris Martin to give the album a rockier edge, and several demos are said to be influenced by Coldplay. It has also been reported that Lewis has collaborated with Aqualung.
It has been reported that Lewis is planning a 14-month world tour starting in 2010, which will be supporting Spirit and her second studio album. It is said that Lewis has hired choreographer Travis Payne for the tour, which is reported to have a Garden of Eden theme. Her label have apparently said that money is no object.