બોબી સાથે લગ્ન પહેલાં મહિમાએ છ વર્ષ સુધી ટેનિસ પ્લેયર લિએન્ડર પેસ સાથે ડેટિંગ કર્યું હતું.