"Bloodflowers" originalmente estuvo planeado para lanzarse durante la primavera de 1998, pero Robert Smith, el líder de la banda, demandó más tiempo a Fiction Records, su discográfica de entonces, por varias razones y así construir un álbum mejor que su predecesor "Wild Mood Swings".