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ò". 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.
Trước đó, Lê Phương từng cho biết rằng, trước khi bắt đầu mối quan hệ, cô lo lắng rất nhiều. Tuy nhiên, chính bạn trai là người trấn an cô bằng những hành động cụ thể. Bạn trai mới của nữ diễn viên cũng là người chu đáo, tử tế và quan tâm tới cảm xúc của người khác.
Dù hơn bạn trai 7 tuổi nhưng Lê Phương chưa bao giờ e ngại. Cô tin rằng khi thực sự yêu và đồng cảm thì không còn khoảng cách.
Khi đến với nhau cả hai cũng xác định trước sẽ vô cùng khó khăn trong việc thuyết phục gia đình. Khi biết chuyện cả hai bên gia đình của Lê Phương và người yêu đều không đồng ý mối quan hệ này. Mọi người bất ngờ và sốc vì Kiên còn ít tuổi, chưa lập gia đình, trong khi cô đã một đời chồng lại có con riêng.
Tuy nhiên bằng tình yêu và niềm tin, cả hai đã thuyết phục gia đình và chứng minh ngược lại những điều mọi người lo lắng. Cho đến hiện tại hai bên đã chấp nhận và ủng hộ chuyện tình cảm của cặp đôi
Cặp đôi thường xuyên dành cho nhau những hành động thân mật và sánh vai tại các sự kiệ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.
Fan hâm mộ hy vọng cặp đôi sẽ sớm về chung một nhà
