Nhật Kim Anh nghẹn ngào: "Tôi từng sống lây lất, ngủ dưới gầm sân khấu. Thậm chí, có những thời điểm tôi thuê nhà trọ và hành trang của tôi chỉ có thùng mì gói và ấm siêu tốc. Cứ như thế tôi đi hát, tích góp để mua nhạc, làm sản phẩm bởi chi phí rất nhiều. Vì nếu là ca sĩ mà không có bài hát nổi bật thì không ai biết đến mình và mãi mãi mình chỉ đi hát lót". Sau nhiều nỗ lực, cô trở nên nổi tiếng với album Chuyện tình nàng N.K.A. coi đá gà campuchia