Slayer guitarist Kerry King is featured as guest on lead guitar, helping the song to play as fast as typical Slayer songs. Even though fast songs are logically short, it is not always the case. "Frontlines" is one of the fastest Soulfly songs, but it lasts 4:34, roughly the average duration of a Soulfly song.
"Frontlines" deals about their involvement in the war, and lyrics contain vulgar lines of verses prosed by Max Cavalera. The word 'fuck' is said 14 times throughout the song, all but two are used in first person, second person, and third person/first person plural phrases consecutively within the same verse: 'I don't give a fuck', 'You don't give a fuck', 'They don't give a fuck'/'We don't give a fuck'. The last line in those verses is 'Get back to the front'.
The music video has scenes about war involving tanks and jet planes fighting with missiles. Then towards the end, a nuclear bomb went off. The scenes take place in Serbia during summer 2006. The members perform the song just outside the barracks.