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.