Am 15. Januar 1984 traf sich der ehemalige DJ Pete Waterman mit den beiden Musikern und Songwritern Mike Stock und Matt Aitken. Waterman hatte erst kurz zuvor seine Produktionsfirma PWL (Pete Waterman Limited) im Londoner Stadtteil Camden Town gegründet. Stock und Aitken erschienen mit einem Song, den die beiden zusammen mit dem Keyboarder Pete Ware geschrieben und produziert hatten. Der Titel hieß "The Upstroke" und war eine Hi-NRG-Nummer im Stil von Frankie Goes to Hollywoods "Relax". Proto Records veröffentlichte "The Upstroke," gesungen von einer Girlband namens Agents Aren’t Aeroplanes. Der Titel wurde jedoch kein Hit. Dafür bot die Plattenfirma den drei Produzenten an, den zypriotischen Beitrag für den Eurovision Song Contest 1984 zu produzieren. Es handelt sich um den Song "Anni-Marie Elena," geschrieben und gesungen von Andy Paul. Der Titel war jedoch nicht erfolgreich und erreichte beim Song Contest den 15. Platz.