Frankie Goes To Hollywood were the epitome of 80s excess, the singular sound of a band trying to push the sound of pop music into the future.