Paradoks è stato pubblicato il 10 marzo 2001 da Parlophone Poland come parte dell'album N.O.C.C.