עם יציאתו, הסינגל נכנס למצעד בילבורד הוט 100 והצליח לטפס ממקום התחלתי 24 למקום השישי, ובכך הפך לסינגל השלישי של הלהקה שנכנס לעשירייה הפותחת של המצעד. בנוסף לכך, הסינגל נכנס גם למקום הראשון במצעד הרוק של בילבורד, ונשאר שם במשך 14 שבועות רצופים, ועמד במקום הראשון של מצעדי שירים נוספים ברחבי העולם. בנוסף לכך, טקס פרסי גראמי ה-49 שהתקיים בפברואר 2007 הצליח השיר לקטוף שתי זכיות, אחת בקטגוריית "שיר הרוק של השנה" והשנייה בקטגוריית "דואט או להקת השנה ברוק", והוא נחשב עד היום לאחד הסינגלים המצליחים ביותר של הלהקה. השיר הצליח גם בביקורות, אם כי הועלו כלפיו טענות על גנבה ספרותית.