When I Fall In Love foi lançado em 31 de maio de 2005 por Uptempo como parte do álbum Triple Dons, Vol. 1