The 25-year-old from London previously appeared on the ITV1 series in 2009 and 2011, but only made it so far as the boot camp stages.
Heshima, who has previously performed as backing singer for Amy Winehouse, was given four yeses by the judges last summer, with Kelly Rowland telling him: "I liked all the moves and you came on with confidence."
But after being knocked back for a second year on the show, Heshima this year applied for The Voice UK.
At his audition the former Eastenders E20 actor started with an acoustic version of Taio Cruz track Dynamite, before putting on a show with his impressive dance moves once again.
And in an impressive and rare result, all four of the coaches turned around to say they wanted him on their teams.
"[Heshima] was clearly overwhelmed," says our spy on the show, "It was clear that the coaches heard something that 'The X Factor' judges didn't."
But it left Heshima with a huge choice - which of the four coaches to pick?
Needless to say, Jessie J, Will.i.am, Sir Tom Jones and Danny O'Donoghue all did their best to win him over.
"Danny told Heshima to pick him because he could dance just as well," our source continues, "But when Will.i.am invited him to go on stage and show everyone, Danny made the excuse that he just had lunch."
We won't spoil the result for you, so you'll have to tune in to The Voice UK from this Saturday to see who Heshima picks!
Watch [tag]Heshima Thompson[/tag] on The X Factor below...