Melanie Griffith as Kate

Tommy Lee Jones as Cosmo

Sting as Finney

Sean Bean as Brendan

James Cosmo as Tony

Mark Long as Patrick

Brian Lewis as Jim

Scott Hoxby as Bob

Andrzej Borkowski as Andrej

Prunella Gee as Mrs Finney

Heathcote Williams as Peter Reed

Alison Steadman as Mayoress

Peter Marshall as Chief Constable

Dorota Zięciowska as Christine

Caroline Hutchison as Jean

Roderic Leigh as Councillor Perry

Dulice Liecier as Carol

Al Matthews as Radio DJ

Ying Tong John as 1st Heavy

Mick Hamer as Pianist

Nicholas Lumley as Bouncer

Cy Benson as Bouncer

Louise Hobkinson as Finney's Woman

Bill Fellows as Workman

Fiona Sloman as Hotel Receptionist

Tony Bluto as Chef

Czeslaw Grocholski as Old Polish Man

Catherine Chevalier as Cosmo's Secretary

Brendan P. Healy as Airport Official

Richard Hawley as Weegee's Manager

Elizabeth M. Mason as Waitress