The actor, 44, was all smiles as he playfully wrapped his arm around Halsey's neck and pretended to pull her backwards as they walked around the park.
And the singer didn't seem to mind – Halsey was seen laughing as she held on to Leto's arms.
Leto and Halsey, 21, were also spotted standing together while watching a performance.
The pair donned similar casual Coachella-inspired looks for the day, with Leto wearing a Enfants Riches Déprimés tank and jeans. Halsey also rocked a pair of distressed jeans, and wore a tight, blue army print top, putting her collection of quirky tattoos on full display.
While Halsey was seen enjoying the music on Sunday afternoon, she took the stage for her own performance on Saturday.
"Coachella was lit lol," she captioned a shot of herself on stage.
RELATED: Kim K and Jared Leto Inspired Our Celebrity Blonde Search
The singer even surprised festivalgoers when she brought Panic! at the Disco frontman Brendon Urie out on stage to join her for a duet.