Angela Bassett as Detective Rita Veder

Eddie Murphy as Maximillian / Pauly / Guido

Allen Payne as Detective Justice

Kadeem Hardison as Julius Jones

John Witherspoon as Silas Green

Zakes Mokae as Dr. Zeko

Joanna Cassidy as Capt. Dewey

Jerry Hall as Woman in Park

Simbi Khali as Nikki

Vickilyn Reynolds as Mrs. Brown

Messiri Freeman as Eva, Julius' Girl

Kelly Cinnante as Policewoman Photographer

Jsu Garcia as Anthony

W. Earl Brown as Thrasher

Ayo Adeyemi as Bartender

Troy Curvey Jr. as Choir Leader

William Blount as Deacon Brown

Joe Costanza as Bear

John LaMotta as Lizzy

Marcelo Tubert as Waiter at Caprisi's

Nick DeMauro as Kitty Caprisi

Mark Haining as Man in Park

Wendy Robie as Zealot at Police Station

Alyse Mandel as Policewoman

Larry Paul Marshall as Greeter at Church

Vince Micelli as Checkers Player

Oren Waters as Singer

Carlton Davis as Singer

Clive Ross as Singer

Michael Hyde as Singer

Maxine Waters Willard as Singer

Josef Powell as Singer

Roy Galloway as Singer

Carmen Carter as Singer

Julia Waters as Singer

Carmen Twillie as Singer

Ray Combs as Game Show Host

Mitch Pileggi as Tony the Hitman

Ken Tipton as Thug