Al igual que su segundo sencillo "What a Girl Wants", el sencillo fue lanzado en una nueva versión, puesto que la versión del álbum no fue vista capaz de ser un gran hit.