We Three Kings has been set here as an upbeat, jazz waltz. The tuba, trumpet 2, and horn introduce a variation of the traditional oom-pa-pa feel of a waltz. The melody is passed between the trombone and trumpet 1. Something a little different in the Christmas gig books.