Rejoice! wurde anlässlich des 50-jährigien Jubiläums von Kitakyushu, der Heimatstadt des Komponisten, geschrieben, die sich aus fünf verschiedenen Orten zusammensetzt. Diese vordem einzelnen Ortschaften spiegeln sich in den fünf Themen in verschiedenen Tonarten wider: G-Dur, E-Dur, wiederum G-Dur, B-Dur und F-Dur.