In his first public speech since resigning as the head of the CIA, David Petraeus apologized Tuesday night.