The album features three regional covers: the Canadian cover features a man embracing a woman resting on his lap, the US cover features a billboard with a girl's eyes gazing onward and the European cover features three girls spying out of a porthole.
The album was originally released with a bonus promotional sampler of acts with current releases on Paper Bag, including Matthew Barber, Hawaii, The FemBots and Uncut. Two tracks from Heart were repeated on the sampler, along with a non-album bonus track, "Timeless."
The US release includes a hidden bonus track, a live version of "The Comeback", originally taken from the 2001 EP of the same name. The track "Look Up" uses an English horn solo from the beginning of the third movement of Symphonie Fantastique by Berlioz and the track "The Woods" contains quotes from the movie Grey Gardens, the famed cult-classic documentary from 1975. Videos for the songs "Elevator Love Letter" and "Look Up" were shot to promote this album.