"Bullets" departs heavily from the previously established "anthemic rock" sound heard throughout most of Creed's recent singles leading up to Weathered. The song was written during a period of difficulty for the band where they were forced to dismiss Brian Marshall from the band for comments he made on a radio show. There are currently two versions. Some believe that Marshall defended Scott Stapp in response to Fred Durst from Limp Bizkit's criticisms on a radio show. Most, however, believe that Marshall was dismissed due to his criticism of Pearl Jam's Eddie Vedder, not Fred Durst. According to Stapp, in a later interview, Marshall left the band on his own wishes.
The song is very aggressive both lyrically and musically; it has a thick distorted sound with heavy palm muted guitar riffs and pounding double kick drums.
A video was also released with the single which was also aired on MTV as a follow up to Creed's first single, My Sacrifice. Developed by Vision Scape Interactive, the team behind games such as Twisted Metal 4, were responsible for characterizing and developing the storyline in the video with the band. The team spent $473,000, and dedicated 15 employees working more than 18 hours a day to complete the project, according to Matt McDonald, President of Vision Scape.