Im Video zu "Holy" spielt Justin Bieber einen hart schuftenden Öl-Arbeiter. Ryan Destiny verkörpert eine Krankenschwester, deren Patient stirbt. Der Song vereint einmal mehr Bieber mit seinem Freund und Kollegen Chance The Rapper, der auch im Video vorkommt.
Gleich zu Beginn des Clips wachen Justin und Ryan gemeinsam im Bett auf. Ein besonderer Moment für die 25-Jährige, die sich in der Vergangenheit als "Justin Bieber Superfan" geoutet hat.