The Captain America: The First Avenger star, 33, and the Mortal Instruments actress, 26, enjoyed a romantic dinner date at Los Angeles eatery Pace.
Collins, who donned sexy platform heels and a short dress with a Heartloom sweater, looked happier than ever while exiting the Laurel Canyon restaurant with a black polo-clad Evans.
Us Weekly exclusively revealed the pair were dating earlier this month after hitting it off at Vanity Fair’s star-studded Oscars party in February. "It's just the beginning stages,” another insider told Us at the time. "But they're having a lot of fun and seeing where it goes."
Evans previously dated Minka Kelly on and off for years, first splitting in 2007 and again in 2013. Collins, for her part, was last linked to Australian actor Thomas Cocquerel.
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!