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