The trailer features both fresh footage from the new season alongside behind-the-scenes interviews with the show's producers and creators.
Spartacus: Vengeance marks Liam McIntyre's debut on the series after taking over the titular role from previous star Andy Whitfield.
Whitfield was forced to vacate the role in 2010 to receive treatment for non-Hodgkin lymphoma, but passed away in September at the age of 39.
A six-episode prequel miniseries called Spartacus: Gods of the Arena aired earlier this year in the interim between the show's first and second seasons.
Spartacus: Vengeance begins on Starz on January 27, 2012.
Watch the new full-length trailer for Spartacus: Vengeance below: