Enjoying the Memorial Day holiday festivities, Reese Witherspoon and boyfriend Jake Gyllenhaal were spotted leaving a private beach party in Malibu on Monday (May 25).

Keeping up their efforts to not be photographed together, the couple quickly split up upon hitting the exit, with Jake picking Reese up in his car.

Also in attendance for the party festivities were Hollywood legend Tom Hanks and “Sherlock Holmes” stud Robert Downey Jr.

A friend of both Gyllenhaal and Witherspoon, Downey Jr tipped his hat and gave a wave to paparazzi as he toted an “Iron Man” lunch pail and a fistful of twenty dollar bills on his way outside.