૨૦૦૬માં મહિમાએ આર્કિટેક્ટ બિઝનેસમેન બોબી મુખર્જી સાથે લગ્ન કર્યા.