En 2006, ""Fly"" es relanzado como sencillo en el Reino Unido, donde se posiciona en el número nº17, mientras que en Italia conquista el puesto nº13 y en Irlanda el número nº10.