Will Arnett as Agent Frank Nicholas

Ludacris as Max (voice)

Natasha Lyonne as Mattie

Jordin Sparks as Daisy (voice)

Gabriel Iglesias as Sprinkles (voice)

Shaquille O'Neal as Karma (voice)

Omar Chaparro as Señor Gabriel

Stanley Tucci as Philippe (voice)

Oliver Tompsett as Chauncey

Andy Beckwith as Berne

RuPaul as Persephone (voice)

Alan Cumming as Dante (voice)

Anders Holm as Pigeon (voice)

Blake Anderson as Pigeon (voice)

Delia Sheppard as Socialite Faye

Kate Micucci as Pigeon (voice)

Kerry Shale as Klaus Hochauser

Cristina Dohmen as Kristina Fernandes

Daniel Eghan as Businessman

Clem So as The Chinese Businessman

Ronni Ancona as Poopsie Chow's Owner