The Levellers have teamed up with Irish singer-songwriter Imelda May to record a new version of their singalong Top 20 hit, 'What A Beautiful Day'.