Sau 2 năm ly hôn Quách Ngọc Ngoan, đầu tháng 7/2016, Lê Phương chuyển trạng thái trên trang cá nhân sang "Đang hẹn hò". 

Cô cũng đổi ảnh bìa Facebook là tấm ảnh chụp cô mang giày đôi cùng một người đàn ông. Thời điểm đó, Lê Phương thừa nhận đang yêu nhưng chưa muốn công khai danh tính của bạn trai. 'Từ hồi ly hôn đến giờ tôi cứ bị đồn đoán, gán ghép hoài. Đây là lần đầu tiên tôi khẳng định chuyện tình cảm của mình. Về mối quan hệ này, chỉ cần biết là tôi tự tin với nó. Mọi chuyện từ từ rồi cũng rõ ràng thôi', nữ diễn viên tâm sự.

Người hâm mộ sau đó phát hiện ra bạn trai của Lê Phương là ca sĩ Phạm Trung Kiên. Anh sinh năm 1992, hiện công tác tại Đoàn nghệ thuật quân khu 7 và từng đoạt giải nhất cuộc thi Tiếng ca học đường. Sau này, Lê Phương cho biết cô gặp Trung Kiên trong một chuyến đi biểu diễn phục vụ các chiến sĩ ở đảo Trường Sa. Sự nhiệt tình, chu đáo ở chàng trai kém tuổi khiến Lê Phương cảm thấy động lòng và tình cảm đến với họ một cách tự nhiên.

Đầu tháng 8/2016, Lê Phương bất ngờ đăng ảnh mặc áo cưới trên trang cá nhân. Bạn trai cô - ca sĩ Phạm Trung Kiên cũng đăng ảnh đeo nhẫn ở ngón áp út và hào hứng viết: "Đến mùa cưới rồi cả làng ơi". Những việc này khiến nhiều người đặt nghi vấn cặp đôi đang chuẩn bị làm đám cưới. Tuy nhiên, Lê Phương vẫn chưa công khai ảnh rõ mặt bạn trai trên trang cá nhân mà chỉ đăng hình chụp anh từ đằng sau.

Cuối tháng 8/2016, Trung Kiên gây bất ngờ cho Lê Phương khi tự tay làm tặng cô ngôi nhà mô hình bằng gỗ. Món quà này khiến nữ diễn viên cảm thấy 'ấm áp không thể tả' và hào hứng khoe với người hâm mộ trên trang cá nhân. Nhiều người gửi lời chúc phúc đến Lê Phương khi phát hiện ra trong ngôi nhà gỗ mà Trung Kiên tự làm còn có cặp nhẫn. 

Giữa tháng 10/2016, Phạm Trung Kiên đăng ảnh ôm eo Lê Phương tình tứ bên nhau và viết: "Gần đến ngày về với đội của anh rồi". Nhiều bạn bè khác của Trung Kiên gửi lời chúc mừng đến cặp đôi, có người còn trêu anh đang đếm ngược từng ngày.

Sau đó vài ngày, Lê Phương và Trung Kiên cùng nhau ra Hà Nội biểu diễn. Nữ diễn viên và bạn trai thời điểm này đã thoải mái đăng ảnh tình tứ, rõ mặt "nửa kia" trên trang cá nhân.

Tháng 11/2016, cặp đôi diễn mở màn một show diễn áo dài. Trên sàn catwalk, Trung Kiên âu yếm trao nhẫn cưới cho bạn gái khiến khán giả vỗ tay, tán thưởng nồng nhiệt. Không những thế, Lê Phương và 'phi công trẻ' còn khóa môi nồng cháy trước sự chứng kiến của đông đảo mọi người.

Tết 2017, Lê Phương quây quần hạnh phúc bên bạn trai Phạm Trung Kiên và con trai Cà Pháo - kết quả của cuộc hôn nhân đầu tiên giữa cô và Quách Ngọc Ngoan. Trong một bài phỏng vấn, cô cho biết bé Cà Pháo rất yêu quý bạn trai của mẹ, nhưng cũng rất sợ vì Trung Kiên khá nghiêm khắc.

Giữa tháng 2/2017, Lê Phương xuất hiện cùng bạn trai tại buổi họp báo ra mắt chương trình 'Ngôi sao phương Nam'. Nữ diễn viên mặc trang phục giản dị, mang giày bệt và trông khá mệt mỏi nên khiến nhiều người nghi ngờ cô đang mang thai. Tuy nhiên, cô từ chối trả lời về việc này. Người đẹp cho biết, cô và Trung Kiên đã lên kế hoạch tổ chức đám cưới và sẽ chia sẻ cụ thể đến đông đảo khán giả trước hôn lễ khoảng 2 tháng. 

Lê Phương cũng tiết lộ, Trung Kiên đã mang đến một ngày lễ Valentine đầy ngọt ngào và hạnh phúc khi dành tặng cô một món quà rất dễ thương, do chính tay anh làm. Trong một bài phỏng vấn gần đây, Lê Phương nói, cô bị bạn trai chinh phục ở sự chu đáo, tử tế, quan tâm đến cảm xúc của người khác.

Ngày 18/2, Lê Phương đăng bức ảnh âu yếm bạn trai trên trang cá nhân và viết: 'Thời gian sẽ qua, vết thương sẽ nguôi. Sẽ có người dạy cho chúng ta biết trên đời này sẽ luôn có một loại tình yêu yên bình. Không phải vất vả theo đuổi, cũng không phải lo sợ được mất. Họ sẽ đến! Và điều duy nhất chúng ta cần làm là đưa bàn tay mình ra và dũng cảm đánh cược một lần nữa!'.