En 1977 Burns formó una banda con sus contemporáneos Julian Cope, Pete Wylie y Phil Hurst, llamándose The Mystery Girls.