Den første singelen, «I Thought I'd Seen Everything» ble kun gitt ut som en nedlastbar singel i Storbritannia den 17. mars 2008. Den offisielle utgivelsesdatoen for singelen i USA ble den 1. mars 2008, og den viste seg å være ganske populær på Hot Adult Contemporary Tracks, hvor den havnet på 21.-plass. I Canada ble singelen offisielt gitt ut gjennom radio i mars 2008. Sangen havnet på 47.-plass på Canadas Hot 100. «Tonight We Have the Stars», den andre singelen, ble gitt ut som en digital singel den 6. juni 2008. Den tredje og siste singelen, «She's Got a Way» ble gitt ut i september, og havnet ikke på noen lister i Europa eller Nord-Amerika.