The one-acre estate includes a Spanish-style house, a sports court, a swimming pool with a spa, and gardens. The 6,710-square-foot open-plan home, built in 2001, features a media room, five bedrooms and 51/2 bathrooms.
Lewis is part of a songwriting and production team with Jimmy Jam. The Grammy-winning Jam and Lewis have produced hits for singers including Janet Jackson, Boyz II Men and Mariah Carey.
The Lewises sold to move closer to their children's schools.
Public records show the couple bought the property in 2002 for $3.4 million.
Susan Monus of Coldwell Banker's Malibu West office was the listing agent. Marc Silver and Barry Sloane of Sotheby's International Realty represented the buyer.
Follow me on Twitter @LATHotProperty