The 'Sexy Back' singer has decided to team up with the former 'The X Factor' winner for a modern rendition of the song which was also sung by Whitney Houston in her film
'Bodyguard,' 'The Sun' reported.
"They will record the track in the next few months and are just waiting for a period when they're both free to go into the studio. Leona and Justin are huge fans of each others work," a source said.