Yea, I'm kind of a fan. I like the earlier stuff the best, as many do, I think.
The song you posted is from the album 'Madman Across The Water' - which is a great one and well worth getting.
I would actually recommend starting at the beginning, if you have the means, with the first one - the self-titled 'Elton John' and go from there. It's interesting to note the development from album to album.
'Goodbye Yellow Brick Road' is widely regarded as the peak of the earlier period, I believe, and is certainly a great one. The opener, 'Funeral For A Friend/Love Lies Bleeding' can still give me chills. This album is loaded with hits.
I think the work got spotty after the mid-seventies, but others would disagree, I suppose.
The latest release, 'The Union,' where he collaborates with his long-time idol Leon Russell is special and worthy of a listen or two. I'm a real Russell fan so that was a treat for me.
Enjoy the exploration.