In September 2009, Tzipi Livni and Madonna met for dinner in the chic Tel Aviv restaurant Stefan Brown.