Poucas pessoas sabem que antes da Natasha lançar o álbum "Playin' With Fire", ela já havia gravado uma versão diferente da música Shoulda Neva, a música foi divulgada, porém sem nenhum intuito comercial. Estou disponibilizando esta versão raríssima para download, confira abaixo: