Tabloids repeatedly linked D'Souza romantically with Ritesh Deshmukh, ever since they starred together in their debut film Tujhe Meri Kasam in 2003.[104] They were reportedly ready to get engaged, but Ritesh's father, the then-Maharashtra Chief Minister, Vilasrao Deshmukh did not agree.[105] D'Souza later denied any rumors of a relationship with Deshmukh, and responds that she had just friendly relations with him. However, the couple eventually got married on 3 February 2012, according to Marathi marriage traditions in a Hindu wedding ceremony. She got married at a Roman Catholic ceremony in Bandra, at the following day