Para el 2006, Fly fue incluido en el álbum de éxitos Most Wanted de Hilary Duff y fue re-lanzado en Reino Unido e Irlanda como single y en Italia y Polonia como promocional.