The iconic singer brought Ellen and her audience to their feet with a performance of his classic hit!
