En una página No Oficial de Gorillaz ha recibido noticias de una fuente fiable que el video de Rhinestone Eyes ha sido cancelado.

Éste tenía que lanzarse después de On Melancholy Hill, y su storyboard había sido realizada incluso antes. Jamie dijo en varias entrevistas que los videos formaban una historia contínua, sin embargo, antes que el video fuera a la producción, EMI indicó a Gorillaz que no iban a financiarla. Ocurre esto por la falta de ventas de Plastic Beach comparado con los discos anteriores.

En última instancia, el guión gráfico de Rhinestone Eyes se arregló y se usa en directo. Así pues, el nuevo single, Doncamatic, fue elegido en su lugar.