Bullock and Randall were spotted at Andante cafe in Los Angeles on Wednesday
Sandra Bullock and new love Bryan Randall hold hands for a casual coffee outing at Andante Coffee Roaster. The loved up couple were spotted inside showing a lot of affection toward each other during their time inside.
Credit: FameFlynet/AKM-GSI

Sandra Bullock and boyfriend Bryan Randall are back on the West Coast, and were spotted on a cozy coffee date in Los Angeles.

The Our Brand Is Crisis star and her photographer-model boyfriend enjoyed an afternoon pit stop at Andante cafe in Los Angeles on Wednesday.

“They looked so relaxed and happy to be together,” says an onlooker.

Dressed in black boots, black wide leg Capris and a loose cream colored sweater, she accompanied her boyfriend, who was clad in all black, to the counter to order their drinks.

Bullock accessorized with a black headband, tortoise shell glasses and a cross body black bag.

“She stood closely behind him as he ordered and waited patiently while the barista prepared their order,” according to an onlooker. “Shortly after, the two clasped hands and walked out together.”

Just last week, the couple was spotted on a swanky date night in New York City’s West Village while Bullock was in town for an appearance on The Tonight Show.

VIDEO: Sandra Bullock Stuns at the ‘Our Brand is Crisis’ Premiere

They were photographed leaving the Waverly Inn restaurant – an American eatery that’s hosted everyone from Jennifer Lawrence to Julianna Margulies.

Bullock and Randall were first spotted together over the summer, and he has since met the approval of her A-list friends. He even joined her in August for Jennifer Aniston and Justin Theroux’s intimate backyard wedding.

“Jen and Sandra are great friends now. Jen’s very happy that Sandra is dating,” a source previously told PEOPLE.

The pair are still getting to know each other, according to another source, but are definitely “happily dating.”