On 9 August 2010 Elliott joined Scottish Premier League side Heart of Midlothian on a two-year deal,[REF] reuniting him with former strike partner at Sunderland Kevin Kyle [REF].
He made his European debut on 28 July 2011 in a Europa League qualifier against Paksi [REF].