השיר הראשון שיצא מהאלבום היה שיר הצדקה "I Hope" בספטמבר 2005, למען נפגעי הוריקן קתרינה. במרץ 2006 הופץ הסינגל הראשון מהאלבום "Not Ready to Make Nice" אשר הגיע למקום הרביעי בארצות הברית ואחריו הסינגל השני מהאלבום "Everybody Knows" ובמאי באותה השנה הופץ האלבום, אם כי כמה ימים קודם לכן הוא הודלף.