The ad executive and TV personality Deutsch bought the house for $ 20 million in May 2011 from Joseph Gregory, the former president and chief operating officer of Lehman Brothers.