Timothy Dalton as Boris Pochenko

Fran Drescher as Joy Miller

Michael Lerner as Jerry Miller

Ian McNeice as Ira Grushinsky

Patrick Malahide as Leonid Kleist

Lisa Jakub as Katrina Pochenko

Tamara Mello as Consuela

Phyllis Newman as Judy Miller

Heather DeLoach as Masha Pochenko

Adam LaVorgna as Karl Pochenko

Vincent Schiavelli as Jailer

Marianne Muellerleile as Chef

Timothy Dowling as Alek

Michael Immel as Stage Manager

Celeste Russi as Lupe

Michael Horton as Fairytale Prince (voice)