In 2005 Sheth starred as Maya opposite Albert Brooks in Brooks' film "Looking for Comedy in the Muslim World". Brooks conducted an extensive international search for the ideal actor to portray Maya, and says of Sheth, "Once I came across her, I watched everything that I could. I didn't care to look at anybody else…I just knew I had to put her in the film." The film was shot on location in India (Delhi and Agra). Sony Pictures Entertainment originally carried the film, but Brooks parted ways with them when he refused Sony's demand to remove the word "Muslim" from the title. The film was picked up and ultimately released by Warner Independent Pictures.