2003年，涅特列布科发行了第一张唱片《歌剧咏叹调集》。这张唱片成为了当年最畅销的经典音乐唱片。2004年，承接前一年的成功，她与指挥家克劳迪奥·阿巴多合作，发行了另一张咏叹调什锦唱片《向来自由》（"Sempre Libera"）。2005年，她与墨西哥籍男高音罗兰度·维拉臣共同出演了《罗密欧与茱丽叶》和《爱情灵药》，获得广泛好评。同年稍后，她与维拉臣共同主演了萨尔茨堡音乐节重新编排的现代版《茶花女》，更引起轰动。两人「梦幻情侣」之说，亦由此而兴。2007年底，涅特列布科宣布和乌拉圭男中音埃尔文·施