El sencillo «When I Fall in Love», un dueto con Clive Griffin, alcanzó un éxito moderado en las listas de popularidad de Norteamérica, siendo nominado para dos premios Grammy, de los cuales ganó uno.