Up to 1988, Dokken had released four studio albums, of which the last three were certified platinum. The band opened for Judas Priest, Aerosmith and several other bands, which eventually gained the band a spot on the Monsters of Rock Tour 1988 festival, where they played with Metallica, Scorpions, Kingdom Come and the headliner, Van Halen. They also recorded a song "Dream Warriors" for the movie A Nightmare on Elm Street 3: Dream Warriors. After the Monsters of Rock fest, the band went on to tour in Japan, where they recorded several shows of the tour. Those recordings were released as their first live album called Beast from the East, with an additional new song called "Walk Away". While not as successful as the band's previous release, Back for the Attack, Beast from the East entered Billboard Top 40, achieving gold certificate. In 1990, it was nominated to the Grammy Award for Best Metal Performance, the only Dokken album to receive one. However, the band was involved in controversy when Chris Cornell of Soundgarden said he was perplexed when found out Dokken was nominated for the award. To date, Beast from the East is the last Dokken album to receive a certification by RIAA.