From 1985 Mr. Mister and Kyrie, the group wrote that song while they were on tour with Adam Ant, a year before they would actually record it