Al finalizar su contrato en 2003, Paul Hartley, decide irse al Heart of Midlothian FC.