Melanie Griffith as Kate

Tommy Lee Jones as Cosmo

Sting as Finney

Sean Bean as Brendan

Alison Steadman as Mayor

Scott Hoxby as Bob

Mark Long as Patrick

James Cosmo as Tony

Andrzej Borkowski as Andrej

Dorota Zięciowska as Christine

Prunella Gee as Mrs. Finney

Heathcote Williams as Peter Reed

Catherine Chevalier as Cosmo's Secretary

Richard Hawley as Weegee's Manager

Caroline Hutchison as Finney's Secretary

Roderic Leigh as Councillor Perry

Brian Lewis as Jim

Ying Tong John as 1st Heavy

Mick Hamer as Pianist

Ian Hinchcliffe as Man at Record Shop

Les Wilde as Customs Officer

Desmond Gill as Man in Airport Lounge

Benny Graham as Passport Officer

Brendan P. Healy as Airport Official

Clive Curtis as Cosmo's Bodyguard

Fiona Sloman as Hotel Receptionist

Dulice Liecier as Carol

Elizabeth M. Mason as Waitress

Tony Bluto as Chef

Don Weller as Himself

Andrew Cleyndert as Don Weller Band

Mark Taylor as Don Weller Band

Nick Pyne as Don Weller Band

Nicholas Lumley as Bouncer

Cy Benson as Bouncer

Keith Edwards as Barman

Louise Hobkinson as Finney's Woman

Guy Manning as Hotel Waiter

Peter Marshall as Chief Constable

Czeslaw Grocholski as Old Polish Man

Denny Ferguson as Night Porter

Bill Fellows as Workman

Al Matthews as Radio DJ

Charlie Hart as The Krakow Jazz Ensemble

Paul Jolly as The Krakow Jazz Ensemble

Terry Day as The Krakow Jazz Ensemble

Mel Davis as The Krakow Jazz Ensemble

Ed Deane as The Krakow Jazz Ensemble

Davey Payne as The Krakow Jazz Ensemble