El videoclip lanzado a inicios de mes con una versión simplificada de «Heart Of The Country» y una animación de Linda McCartney, es transmitido en televisión.
El misterioso clip, a cargo del equipo que animó The Beatles Rockband y Gorillaz, cobró sentido hace una semana cuando se develó que sería utilizado para publicitar el relanzamiento de la gama de comida vegetariana de Linda McCartney.
Para el spot, se contó con Elvis Costello en la locución. Es la primera vez en 15 años que la línea de comida se publicita en la televisión.