The pair are pitched against one another in the battle rounds, but are disappointed when Will gives them Chris Brown track Yeah 3X to sing.
Classic artist Tyler, who performed Otis Reading track Sittin' On The Dock Of The Bay at his blind audition, is visibly annoyed by the choice.
And even Heshima, who performed Taio Cruz track Dynamite, is disappointed.
But Black Eyed Peas star Will insists that the pair need to show him that they can take a "curve ball" when its thrown to them.
Later, Heshima is seen arguing with Will and mentor Dante Santiago in a tense backstage clip from rehearsals.
Will later admits: "That was one of the most uncomfortable moments ever."
Tune into [cat]The Voice UK[/cat] at 7PM tonight on BBC One to see the pair perform and who Will picks!