Iceland intenational Kari Arnason has completed his move to Aberdeen.
The 28-year-old, who plays in defence or midfield, passed a medical and officialy joined the Pittodrie side on Monday.
Arnason had been on Hearts' pre-season trip to Italy before joining the Dons on trial and impressing manager Craig Brown in their last two matches.
The midfielder is a free agent after being sacked by Plymouth Argyle last month over a wage dispute.
"He'll add to the strength of the team," Craig Brown said.
"I think we're getting a strong Aberdeen team. That's my hope anyway."
Capped 17 times, Arnason has scored one international goal and netted in the Dons' friendly win over Inverurie last week.
"He is a very important player. He is so composed on the ball and so versatile and has a very good presence - he's a big fella."
Arnason left Home Park after refusing to go without full pay for a seventh consecutive month after the club entered administration.
He has also played for Vikingur, Djurgarden, AGF Aarhus and Esbjerg fB.
Aberdeen begin their Scottish Premier League season against St Johnstone on 23 July, and are understood to be keen to complete the paperwork which would allow Arnason to play in their opening fixture.