The animated music video for “Heartless” pays tribute to Ralph Bakshi’s 1981 film American Pop. It features use of rotoscoped animation, in which actual people were filmed and had their every move drawn over, and references various scenes and backgrounds from the film.