Last month at Comic-Con, the CW unveiled a new trailer for Arrow Season 5, which offered our first look at new Team Arrow members Wild Dog (Rick Gonzalez), Evelyn Sharp (Madison McLaughlin) and Curtis Holt (Echo Kellum). With the Season 5 premiere getting closer and closer, airing Wednesday, October 5 at 8 PM ET on The CW, a new trailer has surfaced, which gives us a new look at one of the main villains this season, Tobias Church, played by The Walking Dead alum Chad L. Coleman.

The trailer, which surfaced on YouTube earlier today, also reveals that Star City will be honoring the late Laurel Lance (Katie Cassidy) with a massive statue. While she technically died in the Season 4 finale, it was confirmed she will be back in the Season 5 premiere. Katie Cassidy recently signed a deal similar to that of Wentworth Miller (Captain Cold), who are both now series regulars on all four of The CW superhero shows.

RELATED: Green Lantern Cliffhanger in Arrow Finale Brings 'Consequences' Teases David Ramsay

Newly-appointed Mayor Oliver Queen finds himself challenged as he fights on two fronts for the future of Star City. With Diggle back in the military and Thea adamant about hanging up her hood as Speedy, Team Green Arrow is down to just Oliver and Felicity - but they're no longer the only vigilantes in town. Green Arrow's public defeat of Damien Darhk at the end of Season Four has inspired a new crop of masked heroes to step up and defend the city, though their painful inexperience makes them obstacles, rather than allies, in the field. The arrival of a deadly new adversary will force Oliver to confront questions about his own legacy, both as mayor and as the Green Arrow.

Arrow stars Stephen Amell as Oliver Queen, David Ramsey as John Diggle, Willa Holland as Thea Queen, Emily Bett Rickards as Felicity Smoak, John Barrowman as Malcom Merlyn, with Paul Blackthorne as Detective Lance. The series is executive produced by Greg Berlanti, Marc Guggenheim, Andrew Kreisberg and Sarah Schechter. The executive producers have also teased an epic crossover episode between all four shows, Arrow, The Flash, Legends of Tomorrow and Supergirl, although very little is known about this episode.

Other guest stars for Arrow Seson 5 include Josh Segarra as Vigilante, Joe Dinicol as Ragman, Wil Traval as Human Target, and Stephen Amell's WWE "rival" Cody Rhodes, a.k.a. Stardust. The former wrestler, who left the WWE back in May, will appear in the third episode of Season 5, although very little is known about his character. Take a look at the new trailer for Arrow Season 5, and stay tuned for more details on this hit superhero series.