You've worked together for so long and you're friends…

Simon Pegg “It's a strain.”

Nick Frost: “The cracks are beginning to show, to be honest.”

Does that make it easier? Do you ever discover new things about each other?

Nick Frost: “Every single day.”

Such as?

Simon Pegg: “No, I think, is the answer to that. I think we've got it all covered. It's nice because it's an enduring friendship and it makes working together fun.

I mean, he still surprises me. I was very impressed with him - I'm talking about you now [to Nick Frost] - on Hot Fuzz, just as he grows as an actor. When I met Nick, he was a waiter and he wasn't even a waiter trying to be an actor, like everyone here. Not here, obviously, I mean in LA. He just wanted to serve food and I said, ‘Why don't you come and be an actor with me, you fool?’ And he went, ‘All right.’ With that [limited] amount of enthusiasm. And now he's sort of stealing the show so it's nice. I'm very proud of him.”

Simon, you and Edgar Wright collaborated on the script. How involved is Nick in the writing process?

Simon Pegg: “We have a sort of period of rehearsal that takes place four weeks before we start shooting. Nick is the first person to get the script and the first person that we have in, and we have like a week of improvising. Well, just rehearsing, but if anything comes up during the line readings, if Nick brings something else to it, then we'll integrate it into the script.

But in terms of when we're on set, it's pretty rigid. We're quite anal about the right things being said at the right time. Sometimes it's very necessary for things to be said in this particular way. But Nick always brings… I mean , ‘I'm not made of eyes,’ was his. There were a couple of other really nice [lines].”

Nick Frost: “I call it ‘bringing the funny’.”

You wrote this script a while ago and put a lot of time into the writing process. What will be the next thing you and Nick or Edgar write together?

Simon Pegg: “The next thing me and Nick write together, we're busy working on at the moment which'll be a little side project. We're on planes and we talk about it briefly and then we land. It's a kind of…it's a little thing. It's not going to be the third thing from Edgar and me. It'll be something extra, and Edgar won't work on it as a director. He probably will give script notes or something. But me and Edgar had an idea as well for the third one in the kind of Shaun of the Dead/Hot Fuzz…”

Nick Frost: “Blood and ice cream.”

Simon Pegg: “The blood and ice cream trilogy we're calling it, which we had as we landed in Sydney. But we're not going to say anything about it until it's born because the last time we spoke of Hot Fuzz before we'd even started writing it and it became a thing that people wanted to know where it was and we hadn't even started writing it. So we learned a lesson there.”

How was it to work with veteran character actors in the supporting roles?

Simon Pegg: “It was great, it was really good. They were just such marvelous sort of people, weren't they?”

Nick Frost: “I wish we had a bit of gossip for you but they were great. And I'll say that there's a reason that they're the top of their game because they're the whole package. They're prompt and they remember their lines and they're nice. There's no egos.”

Simon Pegg: “They're very good at what they do and they're always so full of stories. Hot Fuzz was just one long anecdote-a-thon, acting with people who'd acted alongside Olivier and worked for Samuel Beckett. It was fantastic, just to sit around between shots and listen to them talk to each other.”

Nick Frost: “When we were rehearsing, before every rehearsal day, we had half an hour anecdote time just so you could hear Edward Woodward talk about The Equalizer. He speaks very fondly of it.”

Simon Pegg: “I think it was his way of getting into the swing of things every day, he'd sit and he'd just tell us a story. He's 76 now; he's getting on but he's absolutely amazing, as is Billy [Nighy]. Jim Broadbent had actually come to us. He'd come to us after Shaun of the Dead and sort of said, ‘Would you consider working with me in one of your future projects?’" And we were kind of…”

Nick Frost and Simon Pegg: “No.”

Simon Pegg: “And so we immediately went away and wrote Frank Butterman in for Jim.”

Do you have plans for the Hot Fuzz DVD?

Simon Pegg: “Yeah, it's all done. It has to be done so quickly now, you know, because it's three months after release that they want to get it out. It seems awfully fast. You're barely done making the thing and you're doing the commentary and putting the extras together. But we wanted to, obviously, do something that was as good if not better than the Shaun DVD so there's loads of behind the scenes footage and little films we made.”

Nick Frost: “Everything's covered from the very first rehearsal.”

So you really thought about it when you were shooting the film?

Nick Frost: “Oh yeah, I think you have to now. It can be quite an odd thing when you come off set shooting all day and then you have to sit and shoot a blog in your trailer. So you're constantly shooting, even when you're not filming, there's something to be blogged. We're quite blogged out. We've got a blogger with us called Joe, a friend of ours, who comes and blogs everything.”

Simon Pegg: “So we're doing a kind of thing actually for the American DVD. We're putting together a special little documentary about this tour to go on the American DVD because I think they will be different. It might be a case of the completists with their region free players will have to buy two. It's a hard decision.”