NEW YORK (CNN) -- Former New York Mayor Rudy Giuliani earned the nickname, "Rudy the Rock," for his stalwart leadership after the September 11 terrorist attacks. Giuliani joined CNN anchor Paula Zahn on Monday morning to discuss his memories of that day.