The EP is the second in a series of three that precede the re-release of Paul's tenth solo album on 31 July.
The album will be released in multiple formats with a treasure trove of unheard home recordings, demos and other rarities.
On 4 June 1946, the great vocalist and songwriter recorded the classic torch song he wrote with Robert Wells.
The 1997 album had a title inspired by a John Lennon quote from The Beatles' pre-fame days.
The event took place live on 3 May in a virtual ceremony from Memphis.
Eurythmics, Mariah Carey, Rick Nowels, The Neptunes and Motown's William 'Mickey' Stevenson are also included in the Class of 2020.
With his track record on disc, and his voracious appetite for touring still intact, Miller's place in the Rock and Roll Hall of Fame is well-earned.
Miller's archival collection, 'Welcome To The Vault', is out now on Sailor/Capitol/UMe.
The Songwriters Hall of Fame announced their 2020 nominees that include R.E.M, Steve Miller and production-songwriting duo The Neptunes.
The set, which is out now, contains 52 tracks from Miller's extensive archive of recordings over his six-decade career.
As the 'Abracadabra' album progressed to platinum status, the ace guitarist and his band became the kings of pop with its title track.
The film features new interviews with all of the band, and with Josh Homme of Queens of the Stone Age, Billy Bob Thornton, Steve Miller and others.
The track was recorded in 1973 and will feature on the 3CD + DVD package, to be released on 11 October.
From powerhouse belters to multi-octave vocalists with mind-boggling versatility, the best male rock singers have left their mark on music history.
The full, rarities-packed collection is due on 11 October on Sailor/Capitol/UMe.