Justin dressed casually in a Pittsburgh Pirates T-shirt and baggy brown pants. He completed his look with a pair of checkered slip-on sneakers and green cap, which he wore backward. Hailey also opted for a white tee during the outing. She had her platinum blonde locks tightly tied in a bun.
Earlier that day, the former flings were also snapped attending church together at Hillson's Calvary Church.
The recent outing further fueled rumors of them rekindling their failed romance. Justin first sparked reconciliation rumors after he was caught leaving a fun comment on the model's Instagram post of her Elle pic. "Run forest run haha," the "Despacito" hitmaker commented on the photo which saw Hailey running on the beach shore in a white-and-black swimsuit.
With the friendly instagram comment, and them being spotted having a night out together, it's possible that Justin and Hailey decide to give their romance another go. In addition, Justin recently split from his on-and-off girlfriend Selena Gomez following their brief reunion.
Meanwhile, Hailey was rumored to be dating Shawn Mendes. In addition to attending the Met Gala together on May 7, the two sat next to each other at the Billboard Music Awards. Although she was rumored to be "totally into" the "Lost in Japan" singer, Hailey shut down the dating rumors altogether. "We hang out and he's super-lovely and a very, very nice young gentleman, but I am single...," she said in an interview with the U.K.'s The Sunday Times.