WP: I am wondering if they had to pay royalties to use his song?
Legally, the producers of this video are required to have obtained a synchronization license for the music AND the particular master recording of it.
Failure to do so exposes them to a copyright infringement suit.
Pretty ironic considering how pugnaciously the WTBTS pursues even minor infringements of any of their copyrights.