La canción fue lanzada el 9 de abril de 2007 digitalmente, ya que en ese momento aún se estaba trabajando en las remezclas del tema, lo que hizo que el single saliese a la venta el 21 de mayo, catorce días más tarde que el álbum.