"Romance has no age bar. I don't think age has anything to do with chemistry. I have worked with Nasser sir (Naseeruddin shah) in Ishqiya as well. It's all about getting into the character," the 36-year-old said.
The detective comedy Bobby Jasoos revolves around a female character. While Vidya plays the female lead, Ali plays the male lead.
The actress, who is known for doing women centric films, has so far worked with some of the known faces of Bollywood, including Saif Ali Khan, Akshay Kumar, Sanjay Dutt, Shahid Kapoor and John Abraham.
Asked when would she work with Khans of Bollywood - Shah Rukh Khan, Salman Khan and amir Khan, Vidya said, "When there is a script that justifies me and the Khan, I will do it."
"I never planned my career. I have only responded to scripts. I have worked with different producers and directors so it's about what I am doing in the film. If there is something exciting for both of us, then I will do it. I am not willing to compromise just to work with someone," she added.
The film Bobby Jasoos set to release on July 4 is directed by Samar Shaikh and is co-produced by actress Dia Mirza and her beau Sahil Sangha.