El sencillo fue lanzado el 21 de mayo de 2007 por iTunes en Estados Unidos, seguido posteriormente por el Reino Unido y Canadá, al día siguiente.