[1] Fitzgerald y su socio productor, Kelly Miller, formaron su compañía, Pulled Pictures, en 2004 para producir el primer largometraje de Paul como director, Forgiven.
[3] Fitzgerald también es conocido por sus papeles en El fraude, The Secret Life of Walter Mitty, Tortugas Ninja, Helena from the Wedding, Crazy like a Fox y Jackie Goldberg Private Dick.
[4] Fitzgerald es conocido por sus papeles en las series de televisión Younger, Veep, Deadbeat, Treme, Guiding Light, The Bedford Diaries, Opposite Sex y MYOB.
[1] En 2011 se unió a la campaña "I am Visible" y apareció en la portada de la revista Bi-Social donde proclamó su bisexualidad.
[6] Ha aparecido como personajes bisexuales en su trabajo, como Law & Order: Special Victims Unit y Will & Grace.