In 1987, Savatage released their first commercially successful album, "Hall of the Mountain King", which became the base for the band rising into a more mainstream arena. The band recorded their first music video for the album's title song, which received extensive air play on MTV's "Headbangers Ball" and was followed up by a video for the song "24 Hours Ago". The album introduced a new musical style, featuring symphonic elements, strongly influenced by their new producer, Paul O'Neill, that would shape the band's future recordings. O'Neill contributed most of the lyrics for the rest of their career and gave them a more conceptual edge starting with their next album, "Gutter Ballet".