"The Light in Our Soul" Drugi singel z tego albumu to The Light in Our Soul, który osiągnął sukces i zajął na szwedzkiej liście singli miejsce trzecie. Został on wydany tylko w Szwecji. W trakcie wakacji był tam hitem i utrzymał się na liście przez 26 tygodni. Singel był jeszcze na nich na początku 2006 roku. w niektórych państwach europejskich, mimo że nie został w nich wydany, osiągnął sukces w stacjach radiowych.
"A Brighter Day" Ostatnim singlem tego albumu to "A Brighter Day". Był to najmniej udany singel Paparizou od czasu rozpoczęcia solowej kariery w Szwecji. Znalazł się na 24 miejscu i utrzymał się na listach przez 10 tygodni. Taki słaby wynik był spowodowany promocją singla Mambo! w Grecji i brakiem czasu na promocję "A Brighter Day" w Szwecji. Nie pojawił się również żaden wideoklip, co też spowodowało niskie wyniki.
Historia wydania Kraj Data wydania Wytwórnia Format Wersja Grecja 28 czerwca 2004 Sony Music/Columbia Records CD Podstawowy album Cypr 28 czerwca 2004 Sony Music/Columbia Records CD Podstawowy album Hiszpania 15 stycznia 2005 MAD TV. Źródło z 25 lipca 2005.