Adelaide United's Michael Marrone has signed with new A-League club Melbourne Heart.

The versatile 23-year old has penned a two-year deal with the Heart after initially signing a contract to join the North Queensland Fury.

However, when the Fury were taken over by Football Federation Australia his contract became void and was able to discuss a new deal that will see him make his home in Melbourne.

"I decided to sign with Melbourne because it's a good opportunity, everything coming out of there is pretty positive with the whole setup and the players they're signing, I think they're doing a really good job so far," Marrone said.

Following the news that his Fury contract was not binding, the Reds attempted to re-sign Marrone but were unsuccessful in doing so which disappointed head coach Aurelio Vidmar.

"Obviously we're disappointed to lose Michael," Vidmar said.

"We made our intentions clear to Michael about staying at the club, but he wanted to leave and opted to sign with Melbourne Heart."

Marrone will officially become a Heart player after Adelaide take on Korean club Jeonbuk Motors in the Asian Champions League Round of 16 on Wednesday May 12.