વિજય માલયાએ બે વાર લગ્ન કર્યાં છે અને એવી ચર્ચાઓ પણ ચાલી રહી છે કે માલયા અને પિંકી પરણી ચૂક્યાં છે પણ આ વાતને સત્તાવાર રીતે સમર્થન નથી મળતું.