"He Said She Said" iba a ser el primer sencillo de "Headstrong", pero no fue así ya que Warner Bros.