The tune is clearly from a pop culture tune, and it would be illegal to use that tune without permission. So I assume that they got permission from the original artist.
BTW, I heard the original version by chance, and I think that the Maccabeats version is a lot better.