Prolog werd uitgebracht op 10 oktober 2008 door The World Music Cafe GmbH als onderdeel van het album Straight from My Heart