Sting Malibu hat pants long sleeves walking Zen-master Sting got very agitated (well, agitated for Sting) when photogs took his photo without asking while overdressed for a walk on the beach in Malibu Sunday.

"Didn't anyone ever teach you about manners?" he asked, getting up in the guy's grill. He explained that usually paps ask and he's happy to oblige, but he just can't abide by bad manners!

"It's incredibly rude," his wife Trudie chimed in, "we're on holiday."

The pap was way apologetic -- he even asked "is there anything I can do for you" he asked the Sumners right before switching off his camera. Like maybe buy Sting a bathing suit?