Dirigido por Alex Alvga y filmado en Jackson Hole, Wyoming, el video Worship You presenta a la familia del artista country entre paisajes deslumbrantes y vistas pintorescas.

Mientras usa un traje elegante, Brown canta la canción sincera en honor a las dos personas que más significan para él: Katelyn y Kingsley.

No me malinterpretes - Soy un cristiano temeroso de Dios - Pero si fueras una religión, maldita sea - No sé lo que haría - Sí, podría tener que adorarte - podría tener que cantar tus alabanzas - Puede que tenga que ir a la iglesia, sí - Cada día y noche - Sí, puede que tenga que arrodillarme - Porque me lo pones como la verdad - Y me amas como Aleluya - Puede que tenga que adorarte... canta Brown...