માલ્યાની પહેલા લગ્ન એરહોસ્ટેસ સમીરા તૈય્યબજીની સાથે થયા હતાં પરંતુ બાદમાં બન્નેના છૂટાછૂટે થયા હતાં.