The 32-year-old singer and Bloom, 40, were spotted hitting the beach at a luxury hotel in Santa Barbara, California, reported E! Online.
"Katy Perry and Orlando Bloom are back together. They never stopped loving each other. They are both working on making it right this time," a source said.
For their day out in the sun, Perry sported a striped bikini, while the "Lord of the Rings" actor opted for a pair of board shorts.