Rushdie is vier keer getroud. Hy was van 1976 tot 1987 met sy eerste vrou, Clarissa Luard, getroud en het 'n seun, Zafar (gebore 1979) gehad. Hy het haar in die middel van die 80's verlaat vir die Australiese skrywer Robyn Davidson, aan wie hy deur hul gemeenskaplike vriend, Bruce Chatwin, voorgestel is.
Padma Lakshmi