Ricky Gervais
Dominic Badguy

Ty Burrell
Jean Pierre Napoleon

Tina Fey
Nadya

Steve Whitmire
Kermit the Frog / Foo-Foo / Statler / Beaker / Lips / Rizzo the Rat / Link Hogthrob / The Newsman (voice)

Eric Jacobson
Miss Piggy / Fozzie Bear / Animal / Sam Eagle (voice)

Dave Goelz
The Great Gonzo, Dr. Bunsen Honeydew, Zoot, Beauregard, Waldorf

Bill Barretta
Pepe the King Prawn / Rowlf the Dog / Dr. Teeth / The Swedish Chef / Bobo the Bear / Big Mean Carl / Baby Boss / Carlo Flamingo / Leprechaun Security Guard (voice)

David Rudman
Scooter / Janice / Miss Poogy / Bobby Benson / Wayne (voice)

Matt Vogel
Constantine / Floyd Pepper / Sweetums / Pops / Robin / Lew Zealand / Crazy Harry / 80's Robot / Camilla / Uncle Deadly (voice)

Peter Linz
Walter / Manolo Flamingo (voice)

Tony Bennett
Tony Bennett

Hugh Bonneville
Irish Journalist

Tom Hiddleston
The Great Escapo

Ross Lynch
Young Florist

Salma Hayek Pinault
Salma Hayek

Ray Liotta
Big Papa

Danny Trejo
Danny Trejo

Stanley Tucci
Ivan the Guard

Jemaine Clement
Prison King

Zach Galifianakis
Hobo Joe

Tom Hollander
Theater Manager

Toby Jones
Prado Museum Guard #2

Frank Langella
Beefeater Vicar

James McAvoy
UPS Guy

Chloë Grace Moretz
Newspaper Girl

Miranda Richardson
Berliner at Window

Saoirse Ronan
Ballet Dancer

Til Schweiger
German Cop

Russell Tovey
Delivery Man

Christoph Waltz
Christoph Waltz

Mackenzie Crook
Prado Museum Guard #1

Sean Combs
Sean Combs

Rob Corddry
First AD

Lady Gaga
Self

Josh Groban
Maximum Security Prisoner

Aleksandar Mikic
Other Guard

Kenneth Collard
Berliner #1

William Brand
Berliner #2

Dylan Postl
Prisoner One

Usher
The Usher

Louise Gold
Annie Sue / UK Muppet Performer (voice)

Mak Wilson
UK Muppet Performer (voice)

David Covarrubias
UK Muppet Performer (voice)

Brian Michael Jones
LA Muppet Performer (voice)

Céline Dion
Piggy Fairy Godmother

Lee Nicholas Harris
Fruit & Vegetable Stall Holder

James Murray
LA Muppet Performer (voice)

Mike Quinn
LA Muppet Performer (voice)

Dave Chapman
UK Additional Muppet Performer (voice)

Dexter Fletcher
(uncredited)

Peter Serafinowicz
Gulag Guard (uncredited)

Jim Henson
Kermit The Frog (archival recordings) (uncredited)

Jerry Nelson
Announcer (voice) (uncredited)

John Scott
Prison Guard (Uncredited)

Andrew Lyon
Crowd Member at 23:15 (Uncredited)

Faith Elizabeth
German Audience Member (uncredited)

Sam Creed
German Stage Manager (uncredited)

Debby Ryan
Wedding Guest (uncredited)

Bridgit Mendler
Wedding Guest (uncredited)

Tyrel Jackson Williams
Wedding Guest (uncredited)

Jake Short
Wedding Guest (uncredited)

Jon Wennington
Police Officer (uncredited)

Cynthia Garbutt
Madrid Spectator (uncredited)

Paul Blackwell
Interpol Officer