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.
McCartney recorded a message for BBC 6 Music selecting Vincent's early rock 'n' roll classic, 'Be-Bop-A-Lula.'
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."
2020 marks the 13th year of Record Store Day, which this year falls on Saturday, 18 April.