The new and distinct cultivar of perennial Sedum plant named ‘;Superstar’; is characterized by tight-forming compact clumps with small-sized, greyed-purple glaucous foliage on vertical to slightly arching branching stems flower stems that resist falling over and opening up in the center of the plant throughout the growing season. Numerous stems produce a multitude of flowers beginning light rosy-pink effect darkening with age to reddish purple and completely covering the top and sides of the plant. The new plant is useful for the landscape in containers, as specimen or en masse.