Fallin' Again foi lançado em 1 de janeiro de 1987 por RCA Records Label como parte do álbum Just Us