Believed to be long lost, Elton John's 1973 performance of his holiday favorite "Step Into Christmas" from England's The Gilbert O'Sullivan Show has been discovered and digitally restored. Featuring Elton alongside his classic band line up of guitarist Davey Johnstone, bassist Dee Murray, and drummer Nigel Olsson -- along with a rare cameo from songwriting partner Bernie Taupin on percussion -- the clip it has not been seen since it was first aired 45 years ago. "Step Into Christmas" has been re-issued as a three-track digital EP featuring the original single audio, B-side of "Ho! Ho! Ho! (Who'd Be A Turkey At Christmas)" and the audio version from The Gilbert O'Sullivan Show.