When you first unlock the Concert Hall, you'll only be able to do Solo Performances. To create Group Performances, two or more Miis have to learn the same song style.