એક સમય હતો જ્યારે મહિમા એ ટેનીસ પ્લેયર લિએંડર પેસ ની સાથે લગભગ 6 વર્ષો સુધી અફેયર માં રહી.