Este álbum marcó un sonido distinto de Dog Man Star, su disco anterior, siendo Coming Up un disco más pop que su predecesor, con muchas más melodías y riffs de guitarras memorables.