The music icon has passed away at the age of 80, and celebs including Elton John are remembering his 50-year legacy.