"Cheated Hearts" es un sencillo de la banda de rock alternativo con sede en Nueva York Yeah Yeah Yeahs . Está tomado de su segundo álbum Show Your Bones . La canción se lanzó por primera vez como una presentación en vivo de su DVD, Tell Me What Rockers to Swallow en 2004, pero se lanzó como sencillo dos años después. La pista fue votada como la décima mejor canción de 2006 por NME . A pesar de esto, no se registró en ningún mercado importante.
Su video fue realizado pegando imágenes de diferentes videos realizados para esta canción por fans de todo el mundo, quienes se filmaron imitando a la banda.