Beautiful foi lançado em 1 de janeiro de 1996 por Motown como parte do álbum Ladae!