I just realized how the lyrics fit the in-game level placement as well. The first time you hear the source of this track (Hot Head Bop), it's the first stage of Crocodile Cauldron. The first world is Gangplank Galleon, which was also the last level of the original Donkey Kong Country, which means that Diddy would be familiar with the ship. Maybe not Dixie, but Diddy would be. The first level they enter after finishing that world is, in fact, a new place. And that new place's BGM is Hot Head Bop, remixed here to A New Place. So there's that aspect of it too...
Then again, I may be rambling. Regardless, a beautiful track (in fact, the lyrics kept running through my head while playing) and well done!