Có điều ít ai biết, bài hát này từng bị cất kho tới tận 3 năm trước khi trình làng rộng rãi, mà nguyên do cũng chỉ bởi Như Quỳnh. Theo lời kể của nhạc sĩ Thái Thịnh, ông viết Duyên phận vào cuối năm 2007 theo đơn đặt hàng của một đơn vị tổ chức nghệ thuật. Đơn vị này yêu cầu ông sáng tác bài riêng cho giọng hát của Như Quỳnh. Lúc bấy giờ, Thái Thinh chủ yếu viết nhạc trẻ và được định danh là người viết tình ca trẻ, thế nên khi nhận đơn đặt hàng trên, ông cảm thấy khá đắn đo.

Sau nhiều đêm mất ngủ, Thái Thịnh quyết định sáng tác một ca khúc Bolero bởi đó là dòng nhạc mà Như Quỳnh hát hay nhất. Duyên phận nhanh chóng được ra đời với cảm hứng từ nét đẹp trong tâm hồn và tính cách của người phụ nữ Việt Nam thời xa xưa. Có điều, hình như mối duyên giữa bài hát này với Như Quỳnh chưa chín nên lần đó, nữ ca sĩ gốc Quảng Trị vì lý do riêng không thể tham dự chương trình trên như dự kiến. Thay vì giao lại bài hát này cho ca sĩ khác thể hiện, Ban tổ chức quyết định cất đi.

Gần 3 năm sau, vào đầu năm 2010, Như Quỳnh trở lại với chương trình này. Khi ấy, Duyên phận được đem ra để cô hát. Sáng tác của nhạc sĩ Thái Thịnh gây "sốt" và được xem là hiện tượng Bolero Việt ngay khi Như Quỳnh thể hiện lần đầu tiên trên sân khấu. Giọng hát của Như Quỳnh một lần nữa khiến fans hâm mộ đứng ngồi không yên. 

Nhạc sĩ  Thái Thịnh nhớ lại, sau khi Duyên phận được ra lò, ông nhận được rất nhiều thư từ khán giả gửi về. Đa phần các lá thư ấy đều là của phái yếu, có khán giả chia sẻ bản thân họ đã khóc rất nhiều khi nghe Như Quỳnh hát ca khúc này, như thể bài hát đang kể lại cuộc đời của chính mình. Lá thư dài kể về những thăng trầm của vị nữ khán giả đó, đến giờ nhạc sĩ Thái Thịnh vẫn giữ. 

Chia sẻ về bài hát này, Như Quỳnh bảo, lần đầu tiên hát Duyên phận, cô không ngờ ca khúc này lại tạo hiệu ứng mạnh đến như vậy với khán giả. Bản thân Như Quỳnh cũng tìm thấy sự đồng cảm ở Duyên phận nên lần nào thể hiện cũng không tránh được cảm xúc rưng rưng.  Nữ ca sĩ thổ lộ, cô cảm thấy mìn thật sự may mắn khi nhận được quá nhiều tình cảm từ mọi người nên luôn tự nhủ phải cố gắng để không phụ lòng thương yêu ấy. 

Có lẽ cũng bởi thành công quá sức tưởng tượng của Duyên phận mà cách đây không lâu, nhạc sĩ Thái Thịnh lại nhận được lời đề nghị viết tiếp một ca khúc nữa nối mạch cảm xúc từ bài hát này. Dĩ nhiên, sáng tác mới vẫn là ca khúc dành riêng cho giọng hát của Như Quỳnh. Lênh đênh phận buồn hay còn gọi là Duyên phận 2 ra đời trong hoàn cảnh đó. 

Nếu như ở Duyên phận là nỗi lòng của người con gái thảo hiền chấp nhận cuộc hôn nhân do cha mẹ sắp đặt thì Lênh đênh phận buồn sẽ viết tiếp câu chuyện của người phụ nữ cam chịu cuộc hôn nhân không hạnh phúc và chôn giấu mọi nỗi buồn ở trong lòng - nhạc sĩ Thái Thịnh chia sẻ.

Cũng theo nhạc sĩ Thái Thịnh, các ca khúc mà ông sáng tác luôn thấp thoáng bóng dáng của những câu chuyện có thực ở ngoài đời, những câu chuyện về bạn bè, người thân mà ông được chứng kiến. Người phụ nữ được nhắc đến trong Lênh đênh phận buồn cũng vậy, cũng mong manh như con thuyền không bến, để rồi tự mình lý giải mọi sự ở hai chữ tùy duyên. 

Cái bóng thành công quá lớn từ Duyên phận cũng khiến Như Quỳnh cảm thấy khá áp lực khi thể hiện tiếp phần 2 của ca khúc này – Lênh đênh phận buồn. Nhưng một lần nữa, ngay khi cầm trên tay bản nhạc của nhạc sĩ Thái Thịnh, cất giọng hát câu đầu tiên, Như Quỳnh đã gần như bật khóc bởi từng câu, từng chữ trong bài hát như thể họa nên một phần bức chân dung về cuộc đời của chính cô và nhiều người phụ nữ mà cô từng biết, cũng từng ao ước được một lần khoác trên mình chiếc váy cô dâu để rồi: Sang ngang không lễ vu quy, ngày vui không có gì… và tài sản lớn nhất là đứa con.

Dù vậy, Như Quỳnh tâm sự, trải qua những sóng gió trong đời sống riêng, cô vẫn tìm thấy niềm hạnh phúc lớn lao khi nhận được tình cảm yêu mến từ khán giả, kể cả lớp khán giả trẻ bây giờ. Nữ ca sĩ bộc bạch, cô đã rất xúc động khi biết có khán giả suốt bao nhiêu năm qua chọn hình ảnh của mình để xăm trước ngực, rồi có khán giả mới 17 tuổi sinh ra và lớn lên ở nước ngoài, nói tiếng nước ngoài nhưng vẫn nghe nhạc của mình và xem mình là thần tượng. 

Tình cảm và sự mến mộ của khán giả là động lực thôi thúc Như Quỳnh quyết định về nước làm liveshow riêng đầu tiên vào tối 26 và 27-1-2018 tại Trung tâm Hội nghị Quốc gia (Hà Nội). Như Quỳnh tiết lộ, trong liveshow này, cô cũng đã chuẩn bị nhiều món quà âm nhạc bất ngờ để dành tặng người yêu nhạc. Theo đó, bên cạnh những ca khúc quen thuộc, cô sẽ kể lại cuộc đời của mình trong Duyên phận 1 và 2. 

Liveshow Như Quỳnh  dưới sự dẫn dắt của MC Nguyễn Cao Kỳ Duyên và sự kết nối của nghệ sĩ Chí Tài còn ghi nhận sự tham gia của nhiều ca sĩ tên tuổi như: Đàm Vĩnh Hưng, Trường Vũ, Duy Trường, Mạnh Đình, Randy...cùng nhóm người mẫu, nhóm múa và dàn nhạc hải ngoại.