The couple have called off their relationship due to work commitments keeping them apart, reported Ace Showbiz.
"It didn't make sense for them to be together right now," a source said.
Evans is all set to film his directorial debut "1:30 Train" in New York City while Kelly is scheduled to tape her "Almost Human" TV series in Vancouver, British Columbia.
During the five year gap, Kelly dated baseball player Derek Jeter.
Evans, 32, associated with many female celebrities including Jessica Biel, Kate Bosworth, Gisele Bundchen, Christina Ricci, Stacy Keibler, Emmy Rossum and Dianna Agron.