The song was written with Patrick Wimberly and Donna Missal, who also produced it.
The 3LP set presents the album at 45 RPM, with seven bonus tracks on its third disc.
As the world mourned The King, a new Elvis came along, with Costello’s breakthrough single.
The vinyl series marks its first year with thank-you messages from the team behind its releases.