The single was released ahead of the album, initially appearing on AOL First Listen on March 28, 2005, then as a digital single on iTunes on March 29, then on radio as of April 4 and finally from other digital music providers as of April 5.
Singl je objavljen prije albuma, pojavivši se prvi put na AOL First Listen 28. ožujka 2005., zatim kao digitalni singl na iTunesu 29. ožujka, 4. travnja na radiju i, konačno, 5. travnja na drugim poslužiteljima digitalne glazbe.