[4] "Praying" es una balada a piano pop que presenta elementos de la música gospel.Está escrito en clave G Menor, mientras que su tempo oscila entre 72-76 latidos por minuto.Los críticos también notaron las voces en bruto de la cantante en la pista, evitando Auto-Tune.Dan Weiss de Billboard elogió la canción, diciendo: "Sería difícil que ni siquiera el mayor agnóstico del pop no se dejara sin habla por el nuevo video y canción de Kesha".Al principio del video, Kesha entrega un monólogo mientras yace en una balsa en el mar abierto, diciendo: "¿Estoy muerta o es uno de esos sueños, esos sueños horribles que parecen durar para siempre?...[7] Según Althea Legaspi de Rolling Stone el clip "se mueve entre el negruzco blanco y esperanzado, color vivo".Billboard llamó al video "de alguna distancia es el trabajo más serio y emocionalmente abrumador que Kesha jamás ha lanzado", encontrando el simbolismo religioso en el vídeo que recuerda al de Madonna para "Like a Prayer".
Algunas escenas de Praying fueron grabadas en Salvation Mountain
