Outfits can be collected when you get Silver Stars or Gold Stars (1 and 2 pieces, respectively) and on Music Video. I got my last upper body item on the last Sing performance. I also got Gold Star on all other performances.
If you get all the other items properly you also unlock this achievement for legs outfits: