The 39-year-old actor is currently on holiday with girlfriend Katy Perry in Italy, and on Tuesday (02Aug16) the pair enjoyed a spot of paddle boarding in the sea. While Katy opted for a geometric bandeau bikini, Orlando decided to forgo clothes to be at one with nature, going entirely naked bar a baseball cap and sunglasses.

As Katy sat on the front of the board, looking entirely unperturbed by her beau's naked display, Orlando took control of his oar, guiding the vessel around on the blue water.

The pictures were first published by the New York Daily News, with the website opting to place a black box over Orlando's nether regions to protect his modesty.

However, their decision led to a flurry of Orlando fans desperately searching for uncensored pictures of the actor. Some Twitter users who proved successful in their hunt then began speculating that the Pirates of the Caribbean star was making a thinly veiled reference to his alleged feud with Sorry singer Justin.

Pictures previously emerged of a naked Justin on holiday in Bora Bora in October 2015, leading to the singer's father revealing he was a "proud daddy" due to the size of the singer's manhood.

Orlando and Justin are believed to have come to blows in 2014 after the singer allegedly told the actor he had slept with Orlando's ex-wife Miranda Kerr.

After the naked shots of Orlando were published one fan tweeted: "Take that #Beliebers #OrlandoBloom wore it better."

Orlando has never made a secret of his love of being naked, labelling it empowering. During an interview with Elle magazine, he said: "It is what it is. It’s flesh and bone. It’s what we all are."

He has also stripped off on screen, appearing in a full-frontal nude scene in 2013 movie Zulu.

Orlando and Katy started dating in February (16) after meeting at the Golden Globe Awards. But the singer doesn't share her boyfriend's love of being naked. During an interview with People back in 2013, Katy said: "Like females in pop - everybody’s getting naked. I mean, I’ve been naked before, but I don’t feel like I have to always get naked to be noticed. But it’s interesting to see... I’m not talking about anyone in particular. I’m talking about all of them. I mean, it’s, like, everybody’s so naked. It’s, like, put it away."