Originalmente se llamó a Mike Shinoda de Linkin Park para acompañar a la vocalista, ya que la banda estaba grabando en el mismo estudio el disco Meteora, aunque la versión final se grabó con Paul McCoy.