Kompozytorami i producentami utworu „The Best Your Never Had” są Billy Steinberg i Josh AlexanderLEWIS GETS THE BEST FROM STEINBERG & ALEXANDER « Monica Mania:// The Suga Mama of Music Blogs.
W Atalancie, Georgii, Leona Lewis współpracowała z Alonzo „Novel” Stevensonem i Dallasem Austinem nad piosenką „Whatever It Takes”, którą to artystka skomponowała z „Novelem” i Tonym Reyesem. Piosenka uznawana jako „utwór w stylu soul-pop z domieszką beatu”. Kolejnym utworem nagranym w Atalancie jest „I’m You”, w którym to tworzeniu swój udział miał amerykański wokalista Ne-Yo. Leona nagrała także cover piosenki Ewana MacColla – „The First Time Ever I Saw Your Face”. Producentami wersji Lewis zostali Wayne Wilkins, Louise Bianacaniello oraz Sam Watters.
W Miami na Florydzie, Lewis współpracowała z Salaam Remi, głównie nad utworem „Forgivenes”, który ostatecznie został wydany jako b-sides singla Bleeding Love. „Forgivenes” jest kolejnym utworem, w którego komponowaniu ma swój udział Leona. Tym razem wspomogli ją Salaam Remi i Kara DioGuardi. „Angels” jest utworem skomponowanym przez Johnta Austin i Stargate, który odpowiedzialny jest również za jego produkcję.