The pair performed 'Memory' from the musical Cats before Lord Andrew Lloyd Webber decided to eliminate Iftikhar from the competition.
"I'm wrong-footed, because we are doing a song which is completely dissimilar to anything we've done on the programme so far and suddenly, I hear you two boys singing so beautifully," he told the pair.
Iftikhar had performed a rendition of 'Next to Me' by Emeli Sandé on Sunday's first live programme.
Superstar continues nightly at 9pm on ITV1, with another elimination due to take place on Tuesday's show.
Watch Superstar's final 11 contestants talking to Digital Spy below: