It will be the X Factor star's first public performance since her shock exit from the show in week seven of last year's competition.
Henderson previously sang the track during the Boot Camp phase of 2012's X Factor.
Nicole Scherzinger burst into tears after that performance and fellow judge Gary Barlow said that he would "pay a lot of money" to hear Henderson's "amazing" version of the song again.
Henderson releases her debut album via Sony music later this year.
It was previously announced that Kimberley Walsh would make her debut solo performance at the ceremony, singing her first solo single 'One Day I'll Fly Away' accompanied by a 20-piece orchestra.
Voting for the NTAs closes midday on January 23, and votes can be submitted by phone or online.
The NTAs air live on ITV tomorrow from 7.30pm.
> NTAs: Karen Gillan, Miranda Hart - Who should win 'Best Actress'?
> NTAs: Sherlock, Downton, Doctor Who - What should win 'Best Drama'?
> National TV Awards: What should win 'Best Talent Show'? Have your say
National Television Awards 2013 in pictures - photo gallery: