Deres første samarbeid var sangen «Anna Maria Lena» som var Kypros sitt bidrag til Eurovision Song Contest 1984. De fikk først suksess med «You Spin Me Round (Like a Record)» av Dead or Alive da den gikk til topps på den britiske singellisten i mars 1985.