Sacha Baron Cohen’s spoof spy comedy, ‘Grimsby’, is beginning to take shape. According to the Hollywood Reporter, actor Ian McShane (Hercules) David Harewood (Homeland), Gabourey Sidibe (Precious) and English comedian Johnny Vegas have all been added.

Sacha Baron CohenSacha Baron Cohen's new comedy has a stellar cast behind it

Produced by Baron Cohen and Nira Park, and executive produced by Louise Rosner, Todd Schulman, Johnston, Baynham, James Biddle, Eric Fellner, Tim Bevan,Ant Hines and Adam McKay, the story focuses on a British black-ops spy (Mark Strong), who, forced to go on the run, teams up with his hapless brother, an English football hooligan (Baron Cohen).

More: Mark Strong To Star In 'Grimsby' Opposite Sacha Baron Cohen

Vegas, a recognisable face in British comedy, has appeared in several BBC sitcoms and in British films such as Kinky Boots and The Harry Hill Movie. He has become known for his dry humour and acerbic wit. However, this will be his first role in a big budget production.

Filming has kicked off, with the cast and crew be heading to North East Lincolnshire on June 4. The Radio Times reported that shooting had been taking place at North Weald station and the Epping Forest area of Essex this week. The cameras will roll for six weeks in Britain before filming moves to South Africa in the autumn.

More: Will The Freddie Mercury Biopic Ever Make It To The Big Screen?

The first inklings of this movie came about when Baron Cohen was pictured attending a Grimsby match, clad in the city’s black and white stripes, last October. Barwoman Rosetta Stiles told the Grimsby Telegraph: “He was a really nice guy. He was really down to earth and was chatting away to all the supporters.” (via The Mail)