The married A-listers have owned a handful of multimillion dollar homes in New York and California