Cry, Cry, Cry is the ninth track on Judith Hill's debut album Back In Time, which was first made available as a free download on 23 March 2015. Cry, Cry, Cry was released as the album's first single four weeks prior to the album's wider mainstream release. No writing credits were given for the track initially but it's written by Judith Hill, Makeba Woods, Janice Combs and Kerry Brothers Jr. with Joel Whitley. Prince appears as a producer and musician on the track.
While specific recording dates are not known, it is assumed to have been recorded in January 2015, at Paisley Park Studios in Chanhassen, Minnesota.