The second-ranking leader of the Al-Qaeda network, Ayman al-Zawahiri, said in a new video that US President Barack Obama "did not change anything" in the Muslims' perception of the United States, Al-Qaeda monitors said.