<p>Long before the superstar added “Cleveland!” to The Life of a Showgirl deluxe edition, everyone from R.E.M. to Randy Newman and Kid Cudi paid tribute to the the jewel of Northeastern Ohio</p>