Let's Try Again fue lanzado el 12 de enero de 1996 por Priory Records como parte del álbum Manhattan Playboy