 The duo dropped "The Music Man" melody, and wrote a new chorus.They at first attempted to set Kehoe's lyrics to the tune of their 1982 hit single, "Arthur Daley (e's Alright)", creating an alternative version initially entitled "Captain Kirk (He's Alright)".Unsatisfied, they sought to create something original, locking themselves away for a week to write "Star Trekkin'", based on an increasing tempo seen previously in Rolf Harris' "The Court of King Caractacus".