In the U.S. the band soon made some connections in the record business. One of the first people to take notice was musician Frank Zappa. Jon Bon Jovi and Richie Sambora also helped them to secure a deal with Mercury Records. The band released a self-titled debut album in 1989, featuring initials "GP" stylized as a hammer and sickle on the cover. With the fall of the Iron Curtain and a growing interest in Soviets to western countries, Gorky Park soon became widely known. The band seemed to be a kind of symbol of American-Russian friendship. The band's first video, "Bang", received MTV rotation. Their next two singles "Try to Find Me" and a collaboration with Bon Jovi "Peace in Our Time" received rotation on mainstream radio stations. Gorky Park participated in that year's Moscow Music Peace Festival alongside Bon Jovi, Mötley Crüe, Skid Row, Cinderella, Ozzy Osbourne and Scorpions. Gorky Park joined the other acts from the Moscow Music Peace Festival in the compilation album Stairway to Heaven/Highway to Hell. This album included each band performing one song from an artist who died from, or a band who lost a member to, drug problems. Gorky Park's contribution was a cover of The Who's "My Generation". The band continued into 1990 touring with Bon Jovi and performing at the Goodwill Games opening ceremony. Gorky Park live shows often featured the band dressed in traditional Russian style, waving Soviet and American flags. In 1991, the band received Scandinavian Grammis award as the best new international act. As Perestroika era came to its end, the group's fame in America subsided rather quickly. Nikolai Noskov left the band in 1990, but Gorky Park remained active and kept releasing albums in the 1990s, with Minkov taking over as lead vocalist. 1992's Moscow Calling, produced by Fee Waybill, sold 500,000 copies outside the US. Their next album, Stare, was released in 1996, but only in Russia, followed up by promotional tour of the former USSR states. In 1998, the band released Protivofazza. In 1999, Nikolay Noskov joined for the first time in nine years to sing "Bang", also Alexander Minkov left the band and started his solo career under the stage name Alexander Marshall. Gorky Park was never officially claimed to disband, but have been inactive since 2001. Belov and Yanenkov continued to perform Gorky Park songs in their bands "Park Belova" (Belov Park) and