OK, I have a couple of problems with that:
1. "Happy for the exposure"-As many people have already pointed out: WHAT FUCKING EXPOSURE??! YOU DIDN'T CREDIT HIM, YOU ASSHOLES.
2. "Their policy is not to credit covers of covers"-Well first of all, why the hell not? If you can use his music without having to pay him no matter what you do, why NOT just be decent human beings and credit him? What do you have to lose?
2.a. "Covers of covers"-Except they didn't "cover" Coulton's song-They just played his song. Like, the EXACT same song. The only thing they re-recorded was the vocals.
This is kind of baffling to me. It seems like they could've used his music for free AND with his permission very easily, so why are they going out of their way to be massive dicks about it?