Gyllenhaal estuvo en una relación amorosa con su compañera de "Rendition", Reese Witherspoon.