 His last game for Inverness was against Falkirk in a 1–0 loss for Inverness, which saw them relegated to the Scottish First Division.It was reported in "The Scotsman" newspaper on 24 December 2008 that Black had agreed in principle to sign a pre-contract agreement to join boyhood heroes Heart of Midlothian in the summer of 2009.Hearts confirmed that he had signed the agreement on 28 December and would join up with the club for the 2009–10 season.