વર્ષ 2004માં પદ્માલક્ષ્મીએ ન્યૂયોર્કમાં લેખક સલમાન રશ્દી સાથે લગ્ન કર્યા હતા.