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.