When asked about the album, lead singer Jesse Hughes stated: "EODM's latest fabulous weapon, a top-secret music missile, a sonic warhead sexually tipped for her pleasure, shot from the deck of USS EODM Mantastic Fantastic." The album was mastered at Bernie Grundman Mastering by Brian Gardner. On September 12, 2008, Pitchfork Media released new information on Heart On, including the album cover and tracklist. The cover was designed by Kii Arens using some of the bands gear a red coiled Bullet Cable story on the companies site here
The first single was "Wannabe in LA". The video for the song debuted on the band's MySpace and depicts Jesse Hughes appearing on a Pin Art in a similar style to the music video for Nine Inch Nails' "Only". There is an alternative version of the video; dubbed the "standard version", which only features Jesse Hughes. The video was directed by Liam Lynch.
On October 21, the album was made available in its entirety for streaming on MuchMusic website.