Former Stoke City and Aston Villa veteran Whelan, 35, was signed by Craig Levein on a one-year deal in August and made 17 appearances.

However, he has fallen out of favour under new manager Daniel Stendel and has moved on "by mutual agreement".

Hearts are currently five points adrift at the bottom of the Premiership.