Sebastian Stan Holds Hands with Alejandra Onieva in Ibiza!

Sebastian Stan and actress Alejandra Onieva hold hands as they step out together while on vacation on Tuesday (July 7) in Ibiza, Spain.

The 28-year-old actress and 37-year-old actor’s relationship was first discovered over the weekend, when they were seen kissing and packing on the PDA on the Spanish island.

PHOTOS: Check out the latest pics of Sebastian Stan

Funnily enough, Sebastian‘s Marvel co-star Chris Evans, who he filmed with for years in the Captain America and Avengers franchise, also was seen out with a new actress that he hadn’t previously been linked to!

Check out all the new photos of Sebastian Stan and his new girlfriend Alejandra Onieva out together in Ibiza after fans first discovered their relationship just a few days ago…