જણાવી આપીએ કે મહિમાએ ૨૦૦૬ માં બોબી મુખર્જી સાથે લગ્ન કર્યા હતા. પણ તેના લગ્ન વધુ દિવસો સુધી ન ટકી શક્યા. વર્ષ ૨૦૧૩ માં બન્નેએ જુદા થવાનો નિર્ણય લીધો અને હવે મહિમા મુંબઈમાં જ પોતાની દીકરી સાથે રહે છે. મહિમા વીજે રહી ચૂકેલ છે અને તેમણે ઘણા એડવર્ટાઇઝમેંટ માં પણ કામ કરેલ છે. મહિમા ટેનીસ ખેલાડી લિએંડર પેસને પણ ડેટ કરી ચુકી છે. સમાચારો જુવો તો બન્નેનો ૬ વર્ષ સુધી અફેયર ચાલ્યો હતો. પણ લિએંડરે મહિમાને દગો આપીને રિયા પીલ્લઈ ને જીવન સાથી તરીકે પસંદ કરી લીધી.