Orlando Bloom had a "moment of feeling free" when he was pictured paddle boarding naked with his then-girlfriend Katy Perry.