Malaysian singer-songwriter Yuna teams up with Usher on this ballad. Speaking to Malaysian national radio station Hitz FM, the songstress explained how she managed to grab the R&B superstar for a duet. "I met up with [Usher] about a year ago and we did not talk about any collaborations," she recalled. "When I was recording my new album, I had this one song and I had an idea…we sent it over to him and we didn't hear anything back for like two months. And then I got an e-mail from him and it was a recorded song of him on the song already, all mixed, all done."
Yuna said of the sultry single: "The song is about two people realizing they're made for each other for the first time, and Usher completed the song beautifully. I knew from the moment I listened to the whole song, I had to get Usher on it."
The lyrics for "Mary, Did You Know?" were written by Christian singer and comedian Mark Lowry, after his pastor asked him to write a Christmas musical for their church. Southern gospel musician Buddy Greene later added music to his words.