O Nataleluia de 2016 falou sobre encontro. Encontrar Jesus. Em uma pousada, muitas vidas cruzaram-se e ali descobriram o quanto precisam se encontrar com Jesus. O espetáculo foi rico em iluminação e painéis de LED.