The 34-year-old actor and 35-year-old actress appeared to be back on as they walked their dogs together in West Hollywood on Saturday. The on-again, off-again couple were seen laughing as they strolled and exchanged playful high-fives.
Evans and Kelly were first linked in 2007, and started dating again in 2012. The twosome broke up a year later in 2013, but were spotted together in October 2014. The private pair have never publicly addressed their relationship status.
The actor was last linked to Lily Collins in the spring, and bashfully avoided questions about the Mirror Mirror actress in April. Collins, however, has since confirmed she and Twilight actor Jamie Campbell Bower are seeing each other.
Evans will return as Captain America in Captain America: Civil War in 2016, and also appear in the drama Gifted. Kelly is best known for playing Lyla Garrity on NBC series Friday Night Lights, and will next star in Papa with Giovanni Ribisi.