Toc toc toc foi lançado em 1 de janeiro de 2004 por Universal Music Division Mercury Records como parte do álbum Rodéo