Sem perder tempo com o recém lançamento de Church Clothes 3, Lecrae já adicionou ao pacote o clipe da música “Deja Vu” (palavra francesa que significa “já visto”), onde o rapper, ao olhar seu passado, relata sua experiência com a grandeza (“já vista”) de Deus em meio a um mundo agonizante.