PEOPLE first confirmed Garner and Miller were seeing one another back in October 2018
Jennifer Garner and John Miller are taking in some fresh air.
The longtime couple were spotted out and about on a walk in Los Angeles together on Wednesday, April 24, engaged in conversation.
Garner, 52, was dressed in blue jeans and a blue, yellow and green striped sweater, complete with white sneakers perfect for a springtime stroll.
Her beau opted for jeans as well, complete with brown boots, a light-blue button-up shirt and a denim jacket with a fur-like trim.
Garner first connected with Miller, chairman and CEO of Cali Group, back in 2018, shortly before finalizing her divorce from Ben Affleck.
Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human-interest stories.
It appeared the pair had gone their separate ways by 2020, but they appeared back on the following year when they were seen together on multiple outings.
A source told PEOPLE in February 2023 that Garner and Miller “like to date out of the spotlight” and that they were having “a lot of fun” together.
The insider added at the time that two had gotten back together a year prior after taking a break from dating.
“They have a very special relationship. It’s never been the easiest one though since they both have families,” the source said. “They took a long break from dating, but Jen is very happy that they are back together.”
Both Garner and Miller are parents. The latter has two children with his ex-wife, violinist Caroline Campbell, while Garner shares three kids with ex Affleck, 51: Violet, 18, Seraphina, 15, and Samuel, 12.
And while Garner hasn’t ruled out the idea of potentially tying the knot again, she told PEOPLE back in March 2021 that she was “so far from” the idea of marriage.
“I don’t know that marriage would need to be a part … I mean I definitely don’t think that I’ll be single forever,” she said at the time. “But this is not the time.”
“I don’t need to complicate it. I’m good,” the actress added.