The Grammy-winning R&B artist, who got his start as a background singer on the Voodoo tour, remembers his late friend and mentor