"I looked out for my band and for my crew. I paid everyone out of pocket with the great help of Live Nation, who of course I need to pay back, which I think I did like last week," he said, laughing.
He said he's never had vocal lessons: "I've been winging it since I started. I probably need a few lessons."
Maxwell's first recording post-surgery was a duet with Alicia Keys, "Fire We Make." He said he's working on an EP with the piano-playing sensation, and has also recorded a song with Jennifer Lopez, whom he's known since she was a dancer on "In Living Color" in the early 1990s.
"She's such an American success story," he said of the 44-year-old entrepreneur. "There are people like Kim Kardashian, even Beyonce, that can look at her and say, 'Yo, she showed us how to shut it down. She was the original stunter.'"