It was written by Michelle Williams, Carmen Reece, Al Sherrod Lambert and Harmony Samuels who also produced it, and was released by E1 Music on February 27, 2015.

Williams' executive producer Phil Thornton spoke about the feature in a 2016 Centric documentary: "We were in the final stages of recording 'Journey To Freedom' and Michelle and I talked about having Kelly and Beyoncé join her on a track.

Michelle added: "And I actually wanted Beyoncé and Kelly to be on another song on my album, but when they heard 'When Jesus Say Yes' they were like 'Michelle this sounds something like we could rock.'".

[2] Williams performed the song at a post Stellar Award celebration hosted by E1 Music on Saturday March 28.

Her website read, 'If your video is selected we are going to edit a clip of your submission together along with other fan submitted videos along with Michelle singing the song in a similar way to create an official music video for the record (ala Pharrell – Happy or Nickelback – Rockstar)'[1]