Valcicek è stato pubblicato il 1 gennaio 2001 da Universal Music s.r.o. come parte dell'album Na Kameni Kamen