Das erste Best-Of-Album von HIM mit dem Namen "And Love Said No" wurde im Jahr 2004 veröffentlicht. Es enthielt neben (fast)allen Single-Songs auch 2 neue Tracks ("And Love Said No" & "Solitary Man"), welche beide auch veröffentlich wurden ("ALSN" nur in Finnland).
wie schon die Videos zu "The Sacrament" und "Buried Alive By Love" aus "Love Metal" wurden auch die Videos aus der "And Love Said No"-Ära von Bam Margera produziert.