"Tears of Joy" was composed and produced by Claude Kelly and Chuck Harmony.Evans described the song as "a great timeless R&B record" which puts her "in the mind of Gladys Knight meets Aretha Franklin.” In an interview with CBS Local, she further elaborated that it took social networking service Twitter for her to arrange a collaboration with Kelly.