It's worth pointing out that Coulton claims that he bought a license to distribute his version.

Source: http://www.jonathancoulton.com/2013/01/18/baby-got-back-and-...