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?

Ahh, old people in love. The crazy things they do!

Actually Sting and his longtime lovah look pretty happy riding a parachute built for two at the Club 55 in Saint-Tropez. Well, they didn't actually jump out of a plane or anything, they did one of those boat ride thingies.

But hey, if years of not getting off gets them off (y'know, the tantric thing?), I guess a fake parachute would be pretty stimulating, too!

Well, aside from Lindsay, of course!

The I Heart Charlotte Ronson launch party brought everyone from 90210ers Annalynne McCord (with her wild mane of hair) and Shenae Grimes, to a remarkably less wrinkled Rachel Zoe to Sting (and more)!

Check out our monster gallery below!

Both couples were on hand for the 2008 Whitney Museum of American Art Gala in New York City last night.

Although they said it wouldn't last, Mariah and Nick have already been married for about four months. Sting and Trudie, on the other hand, have been happily married (and unmarried) for about 25 years.

Think Mariah and Nick will last as long as Sting and Trudie?

The Police are already scheduled to visit practically every state in the union on their upcoming North American reunion tour - but Sting's getting Hawaii taken care of early!

The pop star is currently enjoying a Hawaiian vacation - yesterday, we caught him paddling down an extravagantly scenic river on a surfboard.

Rest up, Sting - you've got a whole lot of cities to rock over the next few months!

Sting and his other comeback compatriots were in Paris yesterday to be honored as knights of the Order of Arts and Letters. Does that mean we have to call him Sir Sting now?

Kanye West certainly cut quite an entrance to Vivienne Westwood's show during Fashion Week in Paris yesterday - hey, if Kanye's scarf hadn't caught our eye, his long-time model fiancee Alexis Phifer definitely would have! Luckily for us, 'Ye seemed eminantly more tolerant of the photogs' Flashing Lights than Graduation might have led his fans to believe - the rapper even shot a few smiles and soundbites at the paps!

According to Page Six, devoted husband Sting was caught stepping out of a strip club in Hamburg, where his group had played earlier in the week. Does the Policeman need a little policing of his own? Not so, according to his rep. "Sting and his wife Trudie Styler have always been open about their interest in strip clubs...I would not be surprised if he went. It is nothing to be ashamed of." Rock on, old man!