Hoa hậu Thế giới gốc Việt Linda Vi Trâm Nguyễn được cho là mối t́nh đầu đời của Quang Lê.Chuyện t́nh cảm giữa cô và Quang Lê trở nên ồn ào.Đặc biệt khi cô bị Quang Lê đuổi ra khỏi nhà v́ ghen tuông.
Trước khi có cuộc t́nh nhiều thị phi với hot girl Thanh Bi, Quang Lê được cho là từng gây ồn ào khi chia sẻ chuyện yêu Hoa hậu Thế giới người Việt tại Mỹ 2006 Linda Vi Trâm Nguyễn.
Linda Vi Trâm Nguyễn sinh năm 1984, đến từ thành phố Seattle, Mỹ. Cô đă trở thành người đầu tiên đăng quang vương miện Miss Vietnam Global 2006 khi mới 23 tuổi. Ngoài danh hiệu Miss Vietnam Global, Linda c̣n đoạt danh hiệu Miss Áo dài.
Quang Lê cho biết Hoa hậu Thế giới người Việt tại Mỹ này là mối t́nh đầu đời anh. Giọng ca "Sầu tím thiệp hồng" từng chia sẻ với truyền thông về cuộc chia ly t́nh yêu đầu đời của ḿnh: "Tôi rất ghen. Ngày xưa tôi yêu một cô gái rất đẹp, là Hoa hậu Việt tại cộng đồng Mỹ. Có lần, tôi nghe được cô ấy nói chuyện với một người đàn ông có vẻ t́nh tứ.
Tôi không biết ông ta làm ǵ, tôi hỏi cô ấy đó là ai, cô ấy không trả lời. Một vài lần sau, tôi vẫn nghe được những cuộc điện thoại và bắt được những ḍng tin nhắn hơi nhạy cảm. Tôi đuổi cô ấy ra khỏi nhà: 'Em đi đi, ra khỏi nhà tôi'.
Lúc đó, tôi rất ghen, cảm giác như đang phát điên. Tôi trở nên mù quáng, có những hành động mà chính người nhà ḿnh cũng không hài ḷng. Hai đứa gây lộn rất lớn, ba tôi và hai anh đều mắng hỏi tại sao tôi lại làm như vậy, có ǵ th́ b́nh tĩnh nói. Tôi đă hét lên: Con tức lắm, con nh́n là con biết mà, sao mọi người lại căi con vậy'. Khi bước ra khỏi nhà, cô ấy khóc như mưa".
Hiện tại, Linda Vi Trâm Nguyễn vẫn đang độc thân. Tuy nhiên, cuộc sống của cô vô cùng hạnh phúc bên bố mẹ và bạn bè. Ngoài công việc, Linda Vi Trâm Nguyễn thường tham dự những bữa tiệc vui vẻ cùng bạn bè, đi du lịch hay tận hưởng các bữa ăn ngon miệng, sang chảnh. Có thể thấy, Hoa hậu này vẫn sở hữu được nhan sắc trẻ trung và xinh đẹp cùng với vóc dáng thon gọn khi đă 33 tuổi.
Và mới đây, người đẹp này cũng bất ngờ lên tiếng cho biết rằng cô đă nhịn rất nhiều khi Quang Lê lấy cô ra để PR tên tuổi. Linda chia sẻ: "Tôi chưa từng bao giờ là bạn gái của Quang Lê. Tôi đă từng xem anh ta là bạn tương tự như một bạn gái hay người chị - nếu bạn hiểu tôi nói ǵ. Tôi đă làm người mẫu chụp lịch cho anh ta, tham gia quay MV, và có book anh ta cho vài show ca nhạc mà tôi tổ chức".