The striker returned to former club Motherwell last week after being made redundant by the administration-hit Edinburgh outfit. His departure from Gorgie was confirmed after he declined to take a pay cut, with the 29-year-old claiming he was previously told he was no longer wanted at Tynecastle.
Speaking as he was officially unveiled by the Steelmen, he said: "You are never quite sure what's going to happen. I did have the opportunity to take a pay-cut and go back to Hearts. But, in light of everything, I felt it was the right time to try something new and fortunately the interest that had been there earlier in the summer from Motherwell was still there. I'm very pleased to be here now."
While Sutton took the decision to reject a pay-cut, other first team players agreed to remain at Hearts on reduced wages as the club battles to come through its darkest period.
He added: "It's going to be an uphill battle, it's one of the toughest things that's ever happened to the club.
"At the same time, all those players have got the opportunity to be absolute heroes.
"For many years they have been talking about the good youth players they've got coming through and they're going to have to step up to the plate this year.
"The fans will be right behind them again and I really do hope they stay up. It was a bit like that with Rangers.
"I hoped Rangers would be in the SPL and I hope Hearts are in the SPL as well but I just hope Motherwell can finish a little bit ahead of them."