Alibi è stato pubblicato il 1 gennaio 2009 da Universal Music Polska Sp. z o.o. come parte dell'album Addis Abeba