Kevin/Executioner

Harry Enfield

Perry

Kathy Burke

Eye Ball Paul

Rhys Ifans

Dad

James Fleet

Candice

Laura Fraser

Anne Boleyn

Natasha Little

Mum

Louisa Rix

Gemma

Tabitha Wady

Bouncer 1

Paul Whitehouse

Shopkeeper

Badi Uzzaman

Vicar

Kenneth Cranham

Policeman

Sam Parks

Record Store Boss

Mark Tonderai

Postman

Christopher Ettridge

Robber

Frank Harper

Old Lady

Patsy Byrne

Sharon

Amelia Curtis

Bouncer

Steve McFadden

Bank Manager

Rupert Vansittart

Big Baz

Steven O'Donnell

Clubber

James Dark

Candice's Adonis

James Murray

Bed Crasher (uncredited)

Elliot Joseph