You can get new costumes by progressing through the "Hall of Jam", participating in tournaments and events, or through special offers and bundles.