Despite having the world at his feet, the "Gasolina" hitmaker explained he couldn't find anything to fill the emptiness he felt until he found God.