Beautiful è stato pubblicato il 1 gennaio 1996 da Motown come parte dell'album Ladae!