In de Top 40 van 1 februari 1986 komt Anya binnen met Moscow Nights.
Zangeres Anya speelt, terwijl haar single Moscow Nights op de 19e plaats binnenkomt in de lijst, al twaalf weken lang de belangrijkste rol in de hit van Elton John, Nikita. Anya is namelijk de Oost-Duitse douaniere die in de videoclip bij het nummer te zien is.
Op de hoes van haar eigen single Moscow Nights prijkt de zangeres in het uniform uit de clip van Nikita. Ook verschenen beide singles bij dezelfde platenmaatschappij. Naast de overeenkomst rond Anya komt ook de naam Nikita in beide nummers terug. In Moscow Nights wordt echter naar een jongen verwezen. Na het succes van Elton John kregen ook meisjes die naam, maar van origine is het een verbastering van Nikolai.
Anya Major is een Britse atlete en was te zien in een commercial van Apple. Moscow Nights is slechts in weinig landen een succes. In de Top 40 bereikt de single de achtste plaats en ook in België wordt het nummer een hit. Het bleef haar enige muzikale uitspatting.