Once you have over 75 Jiggies, get to Spiral Mountain and beat Grunty in the final Showdown challenge. After the ending cutscene, reload your save and Banjo will be wearing a Tuxedo and Kazooie wearing a neck tie.