Tras firmar con Def Jam, esta publicó la canción en los Estados Unidos como el primer sencillo del disco y de la cantante el 24 de mayo de 2005.