How do I change what character I'm dancing with?

The Character Select screen lives to the right of the Routine Select screen. You can either grab and scroll to the right, or select the "Character" button at the top. There you'll be able to change which character you wish you dance with!