Lovato - who recently announced her departure as a judge from The X Factor USA - tweeted her approval of Sam's version of her song, saying: "Congratulations @SamBaileyREAL on winning X Factor UK!! Love your version of Skyscraper!"
The video documents Bailey's rise to fame, from her first audition to her moving rendition of Skyscraper after learning that she had won the competition.
Profits from the tune will be split between two charities - Great Ormond St Children's Hospital and Together for Short Lives.
As well as winning the X Factor, Sam is set to support Beyoncé at Birmingham's LG Arena on February 24, 2014.