Lenny Kravitz overheard a church choir playing his song "Fly Away" while walking down the streets of New Orleans, and decided to join them.