Celebrity Katy Perry and Orlando Bloom Heat Up Aspen with Romantic Weekend Getaway The couple have been linked since January By Karen Mizoguchi Published on April 12, 2016 07:00 AM Share Tweet Pin Email Photo: FameFlynet/AKM-GSI 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.