One of three new costumes is unlocked after getting 10 quests, getting 20 quests, and getting 30 quests.