Stapleton called Aretha Franklin the "greatest singer that ever lived" before he paid tribute to her at his concert in Los Angeles on Saturday.