This lyrical back-and-forth is a bi-coastal collaboration with Wu-Tang Clan member Raekwon. The feature wasn't planned. Talking at the listening party for Oxymoron, Q said, "I just needed somebody from [Wu-Tang] on the album... [Raekwon and I] ran into each other in the elevator."
"Nothing music related," he added. "I wasn't going to do music. He wasn't going to do music. He just walks on the elevator I was on."
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.