Seine Liedermacher-Romantik brachte ihm schon mehrere Nominierungen bei den Latin Grammys ein. Neben seiner Karriere als erfolgreicher Musiker ist André Valadão jedoch vor allem als Pastor bekannt. Die meisten seiner gefühlvollen Songs sind daher von christlichen Motiven geprägt. Seit 2004 verkündet der gläubige Protestant seine religiösen Überzeugungen und kleidet sie dabei in ein taktvolles Gewand aus poppigen Rhythmen und brillantem Songwriting. Vor allem „Fé“ (2009), das bisher erfolgreichste Album des Brasilianers, bezeugt die Virtuosität des begnadeten Künstlers aus Belo Horizonte.