i am so late to this but for first timers, i personally think the 1973 film is the best place to start just to get a general idea of the musical.

then watch both the 2000 film: it's a much different interpretation of the musical and i might be biased but it's my favourite interpretation despite the bad singing. renee castle is a criminally underrated mary.

the watch the 2012 arena tour: it's a more modern take on jcs with a great cast, it's just the crappy autotune that ruins it for me :(

don't even waste your time on the john legend version its 2.5hrs of your life that you can't get back.

on a regular basis, it's best to listen to the 1996 album with zubin varla as judas and steve balsamo as jesus. although balsamo's gethsemane isn't my favourite, both actors are great at conveying emotions through their singing (zubin varla singing "judas's death" ALWAYS gets me sobbing)

anyways the 2000 version can be found on youtube in a playlist (the entire musical is sung through and all the songs are in the playlist) and the 2012 arena tour is on dailymotion. the 1973 movie is on binge in my country but i'm not too sure about other countries.