The two were once in a relationship and were the talk of Washington, D.C.'s spicy political circles. Nuzzi was the wunderkind who wrote well-received, insider-type profiles at places such as Vanity Fair, New York magazine and The Daily Beast. Lizza, 18 years her senior, had a resume that included work at places such as New York, The New Yorker, CNN and Politico.