Najwięcej utworów zostało nagranych w Los Angeles, w Kalifornii. Tutaj Leona Lewis współpracowała z Ryanem Tedderm, wokalistą zespołu OneRepublic. Efektem pracy Lewis z Tedderem są dwie piosenki, Bleeding Love i Take A Bow. Bleeding Love jest utworem skomponowanym przez Jese McCartneya i Ryana Teddera, który został również jego producentem. Piosenka ta została wybrana jako pierwszy singel promujący album, stała się wielkim hitem zajmując pierwsze miejsca na listach w wielu krajach. Take A Bow został skomponowany przez Teddera, Louisa Biancaniello, Wayne’a Wilkinsa oraz Sama WaterrsaASCAP ACE – Search Results. Watters i Biancaniello wraz z Jordanem Omleyem, Michaelem Mani i Niną Woodford skomponowali utwór „Yesterday”, oceniany jako „smooth R&B”. Piosenkę Better in Time skomponowała Andrea Martin wraz z Jonathanem Rotem, który zajął się także produkcją utworu. Lewis wspólnie z Walterem Afanasieffem i Brettem Jamesem skomponowała balladę „Here I Am”. Utwór I Will Be został skomponowany przez kanadyjską piosenkarkę Avril Lavigne oraz Dr. Luke i Maxa Martina i pojawił się wcześniej na limitowanej wersji albumu Lavigne, The Best Damn Thing.