AceShowbiz -

Orlando Bloom continues living his single life. After being accused of hooking up with a waitress named Viviana Ross in London, the "Pirates of the Caribbean" star was spotted hitting a beach in Malibu on Sunday, May 28 with a mystery woman who looked like his ex, Katy Perry.

In some photos obtained by Daily Mail, Bloom and the brunette beauty looked cozy as they sat side by side on the sand. At one point, the woman cuddled up to the hunky star while the two checked out images on Bloom's cell phone. The bikini-clad woman apparently enjoyed his companion as she could be seen flashing a huge smile to the camera.

During the beach outing, Bloom showcased his toned body in a pair of red trunks, while he shielded his eyes with retro sunglasses. The mystery woman, meanwhile, sported a polka dot bikini and high-waisted bottoms with flower detailing. She tied her hair in a top knot, while she hid her eyes behind white-rimmed sunglasses.

According to the publication, Bloom was joined by his 6-year-old son, Flynn, whom he shares with ex-wife Miranda Kerr. The daddy and son were previously spotted hanging out with Kerr's dad as the trio grabbed cones at Sweet Rose Ice Cream.