updated 05/08/2014 AT 2:00 PM ET
•originally published 05/08/2014 AT 3:35 PM ET
On Wednesday, Gyllenhaal, 33, and the Sports Illustrated swimsuit model, 24, stepped out together for the first time in eight months in New York City’s Tribeca neighborhood.
Sporting long hair and a bushy beard for his new movie Everest, Gyllenhaal took a casual stroll with Miller and her Boston terrier named Charlie. The pair were all smiles and appeared to enjoy their afternoon bonding time.
The couple are no strangers to city outings. Last September, the two held hands while walking in downtown Manhattan after grabbing some refreshments. Before that trip, they went out for Sunday brunch with Jake’s mom, Naomi Foner, and were spotted kissing during a weekend bike ride.
The duo began dating last summer.