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