Lê Hiếu từng có 3 năm hẹn hò với người đẹp Nguyễn Thùy Linh. Tuy nhiên, đến tháng 03/2017, nam ca sĩ "Cơn đau cuối cùng" xác nhận đã chia tay Nguyễn Thùy Linh vì không tìm được tiếng nói chung khi cố gắng duy trì mối quan hệ.
Cụ thể, Lê Hiếu tiết lộ rằng, anh muốn tìm một bến đỗ khi tuổi đời không còn trẻ nhưng Nguyễn Thùy Linh lại ưu tiên việc phát triển sự nghiệp hơn. Khi đường ai nấy đi, Lê Hiếu khẳng định vẫn coi Nguyễn Thùy Linh là bạn bè thân thiết.
Nguyễn Thùy Linh sinh năm 1995 và từng là cử nhân khoa Kinh tế Quốc tế của Đại học Trung Quốc. Sau khi ra trường và về nước, cô làm thực tập sinh tại một ngân hàng lớn.
Thời còn hẹn hò Lê Hiếu, Nguyễn Thùy Linh đã được nhiều nhãn hàng mời đóng quảng cáo, làm hình ảnh đại diện.
Khi chia tay bạn trai, Nguyễn Thùy Linh quyết định tìm kiếm sự nổi tiếng khi ghi danh vào vòng tuyển chọn online "The Face - Gương mặt thương hiệu 2017". Gương mặt khả ái cùng vóc dáng nóng bỏng giúp cô lọt ứng viên được bình chọn cao. Tuy nhiên, đến vòng vote cuối cùng, Nguyễn Thùy Linh lại không gặp may mắn.
Thất bại tại "The Face", Nguyễn Thùy Linh dự thi thêm "Hoa hậu Biển Việt Nam 2018". Ở vòng loại, cô được cư dân mạng gọi với cái tên "bản sao Jennifer Phạm" bởi có gương mặt khá giống đàn chị đồng thời được BTC đánh giá cao bởi sự tự tin trước đám đông.
Sau rất nhiều vòng tranh tài, Nguyễn Thùy Linh thẳng tiến vào đêm chung kết xếp hạng. Nhưng ở đêm thi quyết định, cô cũng không đạt được thành tích cao như mọi người dự đoán.
Mất cơ hội làm hoa hậu, Nguyễn Thùy Linh chọn cuộc sống kín tiếng hơn xưa.
Hiện tại, ngoài thỉnh thoảng người mẫu ảnh, Nguyễn Thùy Linh chưa tiết lộ kế hoạch mới sau khi liên tiếp mất cơ hội nổi tiếng.