Sam, who stormed to victory on the ITV talent show last year, has collaborated with US singer Michael on her debut album The Power of Love, which will be released on 24 March.
Sam and Michael have recorded a studio version of Motown classic 'Ain't No Mountain High Enough' - the same song which the pair performed at the National Television Awards last week.
Sam is certainly in demand over the next few months, as not only will she be on the X Factor tour in February, but she'll also be the supporting act for Beyonce's 'Mrs. Carter Show World Tour' in Birmingham.
And it appears that Michael is now hoping to bring Sam on board for his tour too!
Speaking to STV last week, Michael said: "I'm going to be touring in May, coming to Glasgow, so I'm going to invite her.
"That's a very rare voice that instrument of hers and she's a rare human being, so we're going to wrestle her away for different guest appearances if possible at the concerts."
Sam and Michael first met during The X Factor when he surprised her during rehearsals for Big Band Week.
Sam was overjoyed after meeting her singing inspiration, and Michael also praised the former prison officer, saying he would work with her "in a heartbeat".
Sam, who achieved a Christmas number one with debut single 'Skyscraper', will feature a collection of cover songs and brand new tracks on The Power of Love.
Meanwhile, X Factor runner-up Nicholas McDonald, who signed a record deal with Sony RCA earlier this month, will be releasing his debut album Arms of an Angel on 10 March.
Watch Sam's music video for 'Skyscraper' below:
Check out photos from the X Factor finale below:
Copyright: Rex Features Tom Dymond / Thames