The 30-year-old actor, wearing a basic red tee and jeans, was all smiles when leaving a local market with Cuoco who wore a printed top, skinny jeans and floppy hat, reported Aceshowbiz.
Their romance rumour came to surface after Cavill, 30, and Cuoco, 27, were spotted going on a hike, followed by a stop for sushi near her Sherman Oaks home.
"They were both single and started dating recently," a source had said. "Immortals" star Cavill previously dated "Fast and Furious 6" actress Gina Carano. They split in early May.
Photos: 'Dangal' girls Sanya Malhotra, Fatima Sana Shaikh's dinner outing
Photos: Salman Khan, Daisy Shah spotted at the Mumbai airport
Photos: Rakhi Sawant to play Honeypreet in Ram Rahim biopic
Photos: Arvind Kejriwal asks Kamal Haasan to join politics
Photos: TV actress who played goddesses on the small screen