It won in the category Best Rock Song at the 2006 MTV Video Music Awards and was nominated for the Kerrang! Award for Best Single.
The song won the "Best Rock Song" award at the 2006 MTV Video Music Awards and received a nomination for the Kerrang! Award for "Best Single."