El primer sencillo de "Patience" lanzado en 2004, "Amazing", llegó al número 1 en Italia, España y Portugal.