 "He Said She Said" was officially released as her second single on January 15, 2007 in international territories.On November 6 of the same year, the single was released in the United States for radio airplay.The single was released physically in both Europe and the US in 2007.