The arrangement itself is based on Sir Mix-A-Lot's song, it's a rendition of it. Had it been an original song by Coulton that featured this melody though, with different lyrics, I don't think Mix-A-Lot would have a case to sue Coulton, because it is so vastly different.