The soulful singer's tune from his debut CD has hit #1 in over 30 countries, and now he's here to perform it live!