"Once" se público el 7 de junio de 2004, y alcanzó gran éxito comercial, ocupando el primer lugar en las listas de Alemania, Eslovaquia, Grecia, y Finlandia, donde vendió más de 30 000 copias y obtuvo disco de platino en su primer día, rompiendo el récord de "Century Child" como mejor álbum de venta en menos tiempo en el país, además de convertirse en el disco más vendido en Europa.