No i tak powstał ten album…” – mówił Aleksiej Biełow w wywiadzie dla MTV.
Tym razem w nagraniu płyty udział wzięli gitarzysta Allan Holdsworth, perkusista Ron Powell, nagrywano także z Rosyjską Narodową Orkiestrą Symfoniczną w GDRZ Studio-5. Tuż przed nagraniem albumu wreszcie dołączył pełnoprawny klawiszowiec – Nikołaj Kuzminych.
Podczas prac nad albumem Stare wybuchł spór związany z prawami do nazwy zespołu. Stas Namin, który już od dawna nie był producentem grupy, rościł sobie prawa do nazwy Gorky Park, która była oficjalnie zarejestrowana w jego wytwórni SNC. Wkrótce osiągnięto porozumienie stron i zespół wykupił pełne prawa do nazwy.