A banda novaiorquina Yeah Yeah Yeahs lançou, há algum tempo, um concurso pela internet para que os fãs gravassem um clipe pra música Cheated Hearts. O melhor vídeo seria escolhido para ser o clipe oficial da música. Acontece que todo o material que mandaram era muito bom, e a banda resolveu editar tudo junto. Ficou incrível! Destaque pra menininha imitando a Karen O.