Uluru è stato pubblicato il 8 febbraio 2003 da Parlophone Poland come parte dell'album 4