Instead of its traditional April date, the next RSD is scheduled to fall on June 12 next year.
Her first new music in three years, the Irish star's new track is out now on Decca Records.
The new 27 song set features songs recorded during the sold-out German leg of the Danish outfit's 'Rewind, Replay, Rebound' World Tour.
The Record Store Day event will take place on November 27 in indie record stores across the US.
In a BBC 6 Music interview, he also spoke about the Record Store Day reissue of his self-titled 1970 album.
The double LP features Elton's classic album, plus 12 tracks of bonus material.
Exclusive 2020 RSD titles will roll-out in three ‘drop dates,’ beginning Saturday, August 29.
Exclusive titles from Billie Eilish, Robyn, Bob Marley And John Lennon will roll out across three dates, allowing for social distancing.
Exclusive 2020 RSD releases will now be available on Saturday 29 August, Saturday 26 September and Saturday 24 October.
The band say that once tickets go on sale a portion of proceeds will help people whose services industry jobs are impacted by the pandemic.
The dates will be rescheduled and ticket holders will be alerted to the new dates when they are announced.
The organisers say, "This decision comes at a time of unprecedented uncertainty and the health and safety of the general public must come first."
The Pink Floyd guitarist’s contribution to the 1995 film’s score is finally confirmed.
2020 marks the 13th year of Record Store Day, which this year falls on Saturday, 18 April.
The band say members will be able to get their hands on “rare cuts, demos, rough mixes and live rarities."