The actress-comedian and the "Captain America: Civil War" actor, both 34, star together in the upcoming drama "Gifted".
"The pair went on a double date with Evans' brother, Scott Evans, at Hollywood eatery Magnolia back in March," a source said.
Last month, the twosome also appeared on Anna Faris' Unqualified podcast in a joint interview.
Evans most recently fuelled reconciliation rumours with ex-girlfriend Minka Kelly when they were spotted hanging out in September 2015.