В 1996 году группа Vaya Con Dios распалась и студийные альбомы с синглами не выпускались, однако издавались сборники лучших хитов и песен. В 2004 году коллектив воссоединился, и Дани Клейн вместе с участниками Vaya Con Dios приступила к записи нового альбома, который назвали The Promise.
Альбом записывался на лейблах Play It Again Sam[англ.] и Altermundo, хотя все предыдущие альбомы Vaya Con Dios были записаны на лейбле Ariola, с которым группа сотрудничала с 1987 года.
Пластинка выдержана в стиле софт-рок и лёгкая музыка.
The Promise первый трехъязычный альбом группы. Композиции в альбоме звучат на английском, испанском и немецком языках. Песня «Es wird schon wieder gehen» первоначально была спета группой Purple Prose.