Het nummer werd geschreven in 2006 en 2007. Het concept werd bedacht door drummer Rob Bourdon, die een drumpatroon verzon en daar is het werd de rest van het nummer omheen gebouwd. Dit patroon is te horen in de brug, voordat de gitaarsolo begint. De vroege versies van het nummer, dat tijdens de productiefase onder de werktitel "Drum Song" ging, bevatte het nummer zangvocalen van Mike Shinoda, meestal rapt. De teksten werden afgerond nadat de band in kader van het zelfopgerichte Music for Relief New Orleans in de Verenigde Staten opzocht, nadat orkaan Katrina het gebied had getroffen. Shinoda schreef te teksten aan de hand van ervaringen van de mensen vanuit diens perspectief. Na "Hands Held High" is dit het tweede politiek getint nummer van de band.