O álbum possui apenas remixes de faixas lançadas nos três discos anteriores. O projecto foi iniciado ainda quando Wes Borland estava na banda, mas acabou por abandoná-la antes do disco ser editado.
New Old Songs recebeu certificação de Ouro pela RIAA em fevereiro de 2002 nos Estados Unidos.[2] Na sua estreia, estreou na posição #26 dos mais vendidos da Billboard 200.[3]