The on-again pair, who met while filming their CIA thriller Rendition, spent an afternoon hiking around a Malibu, California, park December 30.
Witherspoon, 31, took turns holding hands with her children, Ava, 8, and Deacon, 3, and Gyllenhaal, 27.
Witherspoon, 31, took turns holding hands with her children, Ava, 8, and Deacon, 3, and Gyllenhaal, 27.
And her kids are bonding well with mommy’s new man: At one point, Gyllenhaal even carried Deacon on his shoulders as they tackled the trails!
It’s not the first time the Brokeback Mountain star has spent time with Witherspoon’s kids. They have also been meeting their daddy's new flame, too! Deacon and Ava have also recently shared their time with Ryan Phillippe’s girlfriend, actress Abbie Cornish, whom he’s been seeing off and on since his October 2006 split from Witherspoon.