Alexander appeared before the committee with Director of National Intelligence James Clapper, following revelations in recent days that the NSA has been spying on the leaders of 35 foreign countries, including close allies such as Germany, France, Spain, Brazil and Mexico.