Karen Mizoguchi
April 12, 2016 07:00 AM

From Hawaii to England, and now to Colorado, Katy Perry and Orlando Bloom‘s romance is certainly adventurous.

The pair were spotted in Aspen over the weekend as first reported by E! News. Perry, 31, and Bloom, 39, walked arm-in-arm in the snow-covered town looking very much a couple, though neither have yet to confirm their relationship.

“They were arm in arm and looking very in love,” the eyewitness told E! News. “They looked like regular tourists, just strolling and enjoying themselves.”

On Saturday, the Pirates of the Caribbean: Dead Men Tell No Tales actor also accompanied his girlfriend to celebrity stylist Jamie Schneider’s star-studded wedding. Perry and Bloom celebrated the nuptials with Nicole Richie and husband Joel Madden, Jessica Alba and husband Cash Warren, and Kate Hudson.

WATCH: Things Heat up Between Katy Perry and Orlando Bloom in Hawaii

The singer and her beau first ignited relationship rumors in January at a Golden Globes after-party, and in February, Perry was first introduced to his 5-year-old son Flynn.

“Orlando is very protective of his son. To introduce Flynn to Katy, she must mean [a lot] to him,” a source previously told PEOPLE.

You May Like