Beautiful fue publicado el 1 de enero de 1996 por Motown como parte del álbum Ladae!