En septembre 2001, Damien sort « The Blowers Daughter » en Irlande, un single extrait de son futur album qui n'est pas encore complètement bouclé. Le titre cartonne et se place en tête des charts. « O », le premier opus de Damien Rice, sort un an plus tard en Irlande et Grande Bretagne, et suit la même destinée que le single, remportant un succès phénoménal auprès de la critique comme du public. En 2003, « O » débarque en France et séduit le public hexagonal avec ses chansons délicates et touchantes. Sur quelques uns des titres composant ce disque sublime, Lisa Hannigan accompagne Damien en posant sa jolie voix, tandis que Vyvienne Long apporte les magnifiques couleurs sonores du violoncelle.
Avec une voix habitée qui nous rappelle avec émotion celle du regretté Jeff Buckley, avec ses chansons d'une grâce sans pareil et aux arrangements absolument sublimes (notamment l'extatique « Eskimo ») dont la chaleur, les poussées lyriques et l'émotion sont assez proches des mélodies du premier album de Tom Mc Rae (ce qui n'est pas pour nous déplaire !), le chanteur trentenaire est bien parti pour envoûter son monde pendant encore de nombreuses années au coin du feu (de camp ou de cheminée).
En 2004 la chanson "The Blower's Daughter" est choisie pour la BO du film Closer. Une autre chanson de l'album est utilisée brièvement dans ce film, ce sont les premières notes de "Cold Water". On peut entendre ce même morceau dans le générique de fin du film "Stay" du suisse Marc Forster. La chanson "Delicate" est jouée dans un épisode de la saison 1 de la série "Lost". En 2007, il interprète "9 crimes" dans un épisode de la troisième saison de "Grey's Anatomy".
