After this time, the band asked to be released from their contract due to their label's lack of promotion in the United States. They made a significant change when they signed with Pony Canyon from Japan. With the decline in popularity among rock acts of the 1980s in the US, and their steady fame in Asia and elsewhere abroad, they agreed to release "Category 5" with their new label. They toured heavily throughout Asia during 1998 and 1999, achieving great success with their album. They continued to tour heavily in the United States as well, performing on the first ever "Rock Never Stops Tour" all over America in 1998. This tour featured fellow 1980s rock bands including Slaughter and Quiet Riot. On April 22, 1999, FireHouse recorded a live show in Osaka, Japan and released it with the title "Bring 'Em Out Live" later that year.