When I Fall In Love fue lanzado el 31 de mayo de 2005 por Uptempo como parte del álbum Triple Dons, Vol. 1