Food Europe The former star made a memorable Tynecastle debut and now signs with his latest Scottish club