Complex werd uitgebracht op 1 januari 2008 door Dallas Records Croatia als onderdeel van het album Labyrinth