Mientras escribían el guion, Edgar Wright y Simon Pegg decidieron incluir a Nick Frost como el compañero del personaje de Pegg.