Apart from the huge stalwarts of Indian Cinema, Mala reportedly had affairs with the three biggest actors in South Industry, i.e. Gemini Ganesan, Sivaji Ganesan, and MGR. Vyjayanthimala has also been linked to her co-star Rajendra Kumar.