I think it was around 2007, when the Grace Kelly vid was very new.
Would be so nice if you can help Elton by voting 100 for him, he's being "bullied" in the list. This is his first entrance anyway
http://www.time.com/time/specials/packages/article/0,28804,1972075_1972078_1972624,00.html