This was the couple' "starter home" after they wed.
They've recently moved on to the estate they purchased three years ago for $26 million, and then renovated and refurbished.
The property they're selling is a Spanish-style villa with just under 6,300 sq. ft.
There are four bedrooms, a sun room and even a beauty salon.
The celebrity couple also owns homes in Malibu and Sun Valley, Idaho.