The transfer move has been described as a ‘serious coup’ as the star leaves Hearts