Frankie Goes To Hollywood could reunite for the first time in more than two decades for 'Eurovision'.