"And Love Said No" is the first track exclusively released on the And Love Said No...: The Greatest Hits 1997-2004 compilation album. It is also the second single released for promotion of the album. The song was performed mainly on the Love Metal Odyssey 2004 Tour and the U.S. Tour 2004. An earlier session take of the song with slightly different arrangements was released on the Wings of a Butterfly Maxi-CD single. This version is presumed to be a take from an earlier session.