THE KING: This other musical icon called Elvis "deplorable" in the 1950s & "A tremendous asset to the business" after his death