Kelis prepara o seu álbum Food, o sucessor de Flesh Tone (2010) e anunciado pelo single neo soul “Jerk Ribs”, para este ano. Uma parceria entre a cantora e o músico synth pop Dan Black, de “Alone” e que estava desaparecido desde “Raw” para a Absolut, resulta na eletro dançante “Hearts”.
Segundo Black, ele pediu à Kelis para utilizar a canção – que deveria ser parte do repértorio de F.O.O.D. – como single e a artista deu sinal verde. O resultado é o videoclipe de “Hearts”, gravado ao longo de 24 horas num stop motion esperto e participação interativa da cantora, no topo de um prédio de Paris.
