Their popularity as an "ideal couple" on screen fueled decade-long media speculation about a real-life relationship, which they both repeatedly denied at the time. Her First Marriage: Nishal Chandra (2009–2011)

Not all of Kavya’s first relationships were soft-focus. In Perumazhakkalam (2004), she took a radical turn. Directed by Kamal, this film was not a traditional romance. She played a woman whose husband is accused of murder. Her "relationship" here was with the character played by .

Though a comedy-thriller, the fleeting romantic moments between her and Dileep’s Moosa were pure early-2000s nostalgia — shy glances, mistaken identities, and a climax where love triumphs. These storylines weren’t deep, but they were warm, and Kavya’s role was always the emotional anchor.