Cheyenne, Wyoming: Actress Sandra Bullock was spotted with her beau Bryan Randall stepping out arm-in-arm during their visit to Jackson Hole, Wyoming for a private family getaway.

In photos obtained by eonline.com, the couple was spotted enjoying a trip to Whole Foods where they walked arm-in-arm to their car. 

The actress kept things casual with ripped denim jeans, a plaid jacket and black Ugg boots. As for Randall, he wore three layers and a beanie.

During their outing, the couple also headed to Teton Toys.

"They seemed very normal. It was just a normal, happy day," a source said.

"They were both smiling and having a good time."

According to eonline.com, the couple bought a pink PlasmaCar before leaving the local store.

"It was obvious Sandra is completely happy with Bryan and he was just like a dad to the kids," another sourece said.

"He and Sandra were very touchy and were always holding hands or arm-in-arm. It was so touching to see Bryan with Laila and Louis (Bullock's children). They're all very close and so comfortable with each other."