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: 'Rock On 2' stars Farhan, Shraddha on 'Yaaron Ki Baraat'
Photos: Ajay Devgn launches 'Shivaay' comics at Mumbai Comic Con
Umesh Yadav's birthday: Indian cricketers and their tales of struggle
Photos: WWE star Sheamus and John Abraham clash in Mumbai
Photos: Raveena Tandon, husband Anil Thadani's dinner date in Bandra