De eerste keer dat Gorki opviel was in 1990 toen ze als 3de eindigden in Humo’s Rock Rally. De eerste plaats werd dat jaar behaald door het toenmalige Noordkaap, tegenwoordig Monza. Overigens heette Gorki toen nog Gorky (Russisch voor de bittere). Een jaar later al brak de band door met de single Anja, een liedje dat refereert aan de gelijknamige Nederlandse jaren-zestigzangeres. Na Anja werden er nog meerdere singles van het titelloze debuutalbum getrokken. E