Produkcja Sarah Connor wraz z duetem producenckim Rob Tyger i Kay Denar nagrali covery utworów znanych artystów soulowych. Sesja nagraniowa miała miejsce w berlińskim studiu nagraniowym Studio Saal 4. Przy produkcji wokalistkę wspomagała orkiestra złożona z czterdziestu ośmiu członków, zaś utwory powstały bez pomocy programów komputerowych. Cały materiał na wydawnictwo złożony został z kompozycji autorstwa artystów wspomagających oryginalnych wykonawców piosenek, oprócz dwóch autorskich nagrań stworzonych i wyprodukowanych przez Connor oraz producentów Tygera i Denara – „Soothe My Soul” oraz „Soulicious”. Utwór „Your Precious Love” powstał na podstawie overdubbingu, co stworzyło efekt duetu muzycznego, mimo że Marvin Gaye nie żyje.
Single Pierwszym singlem promującym album stał się utwór „The Impossible Dream (The Quest)” wydany na rynki muzyczne 30 marca 2007. Teledysk do klipu przedstawia wokalistkę na bokserskim ringu kibicującą niemieckiemu bokserowi Henry’emu Maske. Wideoklip przedstawia również sceny artystki z liczną orkiestrą. Singel zyskał umiarkowany sukces zajmując pozycje w Top 20 oficjalnych notowań w Niemczech oraz Szwajcarii oraz w Top 30 w AustriiSarah Connor – The Impossible Dream – Music Charts. Utwór „Sexual Healing” wydany został jako drugi singel promujący wydawnictwo 29 czerwca 2007.