Rolling Stone reported over the summer that the album with Foster would include reworked versions of several of his biggest hits played with a symphony orchestra.
Wonder also plans to fulfill a promise to his mother Lula, who died in 2006, by recording a gospel album in her memory.
"I might sing a gospel song in Arabic or do something in Hebrew. I want to mix it up and do it differently than one might imagine," he said. "Obviously the good word at the end of the day, it's not about the religion, it's about the relationship. And I think we all need to check our relationship."
Stevie Wonder to Perform Entire 'Songs In The Key Of Life' at Holiday Benefit
First, though, Wonder plans a celebration of one of his most acclaimed albums, 1976's "Songs in the Key of Life."
Joined by musicians from the original recording as well as contemporary recording artists, Wonder will perform the album in its entirety for the first time Dec. 21 at his annual Los Angeles charity concert. Last year's House Full of Toys benefit concert included performances from Justin Bieber and Drake.