On their 1989 debut, 'Welcome To The Beautiful South,' the UK outfit made their introduction to the world as a new breed of jaunty indie pop with bite.
The track features on the new, double deluxe edition of the pair’s acclaimed 'Manchester Calling' album, set for release on December 4.
The now-defunct magazine granted the former Beautiful South and Housemartins frontman the award for his "classic songwriting" skills.
The follow-up to 2017's acclaimed 'Crooked Calypso', the new record is released through Virgin/EMI on 6 March.
‘The Last King Of Pop’ is a 23-track opus taking in Heaton's hits with The Housmartins, The Beautiful South, his solo titles and with Jacqui Abbott.
Both titles are part of an ongoing campaign celebrating the two bands' frontman Paul Heaton's catalogue.