Bands that had only recently performed in ballrooms and college gyms now played arenas and stadiums—and sold millions of albums.