The groom was a little shell-shocked, while the bride was thrilled that every eye was on her. Even so, after an often-bumpy 40-year courtship, Miss Piggy and Kermit the Frog were finally standing together at the altar.

The Muppets reunite once more for Muppets Most Wanted (in theaters Friday). This new caper finds the group trekking across Europe, taking their show on the road as a Kermit imposter (a thief named Constantine) frames the group for his elaborate heists.

In the Internet age, it's harder than ever for celebrities to avoid the prying cameras of the paparazzi – and no one knows that better than Miss Piggy.

"Sometimes they get a little bit too close," the porcine diva told PEOPLE during a recent interview at the Beverly Hilton. "It is not like they catch my bad side, because I don't have one. So that is never the problem. The problem is being seen with the wrong guy."

Piggy's new movie, The Muppets, opened Wednesday, and though it's brought her back in the spotlight, the star says her promotional tour has been "grueling."

"I am telling you, I have never worked so hard in my life," Miss Piggy says.