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.
British duo Paul Heaton & Jacqui Abbott will release ‘(Man Is) The Biggest Witch Of All’ as the third single from their Wisdom, Laughter and Lines.
Ex-Beautiful South members Paul Heaton & Jacqui Abbott will release ‘Wisdom, Laughter & Lines’ on October 23. It's Heaton & Abbott's second album together.