Wrong Number foi lançado em 1 de janeiro de 1964 por EMI Music Nashville (ERN) como parte do álbum Sings More New Favorites