Missy Elliott produced this number. The rapper and producer has acted as a mentor for Sullivan throughout her career. Sullivan told The Sun January 2, 2009: "She's been a big support since we met when I was 12. She told everyone about me then took me in her studio to record."
This samples the Daft Punk track "Veridis Quo," which is from their 2001 album Discovery.
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.
"I Just Wanna Love U (Give It 2 Me) " borrows four bars from Notorious B.I.G's "The World Is Filled." Jay-Z and Biggie Smalls attended Westinghouse Career and Technical Education High School in Brooklyn, New York at the same time.