Tin đồn Trường Giang và Nhã Phương yêu nhau xuất hiện năm 2015 khi cả hai đóng cặp trong phim '49 ngày'. Một số thành viên trong đoàn phim cho biết, trong thời gian ghi hình, Trường Giang và Nhã Phương liên tục thể hiện sự quan tâm, chăm sóc lẫn nhau. 

Sau khi phim đóng máy, Trường Giang và Nhã Phương tiếp tục sánh đôi, dành cho nhau nhiều cử chỉ ngọt ngào tại các sự kiện giải trí. Kín tiếng và không chia sẻ về chuyện tình cảm với báo giới nhưng Trường Giang có lần bị bắt gặp ôm hôn Nhã Phương khi đưa cô về nhà.

Đúng ngày Valentine 2016, chuyện tình của Trường Giang và Nhã Phương trở thành tâm điểm của dư luận khi Quế Vân tiết lộ Trường Giang 'bắt cá hai tay'. Theo chia sẻ của nữ ca sĩ, Trường Giang chưa từng thừa nhận với cô rằng anh có tình cảm với Nhã Phương. Quế Vân hiểu rằng mối quan hệ giữa Trường Giang - Nhã Phương chỉ đơn thuần là "cặp đôi tin đồn" để PR cho công việc. Trong thời gian hẹn hò với Quế Vân, Trường Giang vẫn thường xuyên tay trong tay với Nhã Phương đến dự các sự kiện giải trí. Sau mỗi lần như vậy, có lúc Trường Giang nhắn lại rằng anh đang làm không đúng cảm xúc thật của mình mà chỉ vì fan, cũng có lúc anh lại im bặt đến vài ngày. Khi lùm xùm này nổ ra, cả Trường Giang và Nhã Phương đều im lặng. 

Ngày 20/4/2016, Nhã Phương lần đầu công khai nói yêu Trường Giang nhân dịp sinh nhật anh. Trên trang cá nhân, cô đăng tải bức ảnh Trường Giang cõng mình đứng trên bãi biển và viết: "Vì công việc không thể ở bên đón sinh nhật cùng anh yêu, thiệt có lỗi lắm lắm. Đừng buồn yêu thương nhé, quan trọng là dù mình không ở bên nhưng lòng luôn hướng về nhau nhỉ. Thương lắm lắm". 

Trong talkshow 'Lần đầu tôi kể' phát sóng tối 24/4/2016, Nhã Phương cho biết trái tim cô rung động vì Trường Giang có sự chân thành, cử chỉ quan tâm và cách anh chia sẻ với cô mọi thứ, từ khó khăn trong công việc đến hoàn cảnh gia đình. Cả hai có cùng xuất phát điểm từ nghèo khó và luôn sống có trách nhiệm với người thân. Nữ diễn viên cũng cho biết cô không hề gặp áp lực trước dư luận về chuyện tình yêu. "Tôi đang hạnh phúc trong tình yêu và hài lòng với nó. Tôi thấy thoải mái vì được sống đúng là mình. Bất cứ điều gì tôi làm đều là cảm xúc của tôi", cô nói. 

Ngày 16/7/2016, Trường Giang khiến Nhã Phương bất ngờ khi xuất hiện ở địa điểm ghi hình phim 'Tuổi thanh xuân' 2 với bó hoa hồng lớn trên tay nhân dịp kỷ niệm 1 năm yêu nhau của hai người. Kèm theo đó là tấm biển lớn ghi dòng chữ '365 ngày vừa qua anh đã làm em khóc rất nhiều... Anh sẽ không như vậy nữa!'. Sau đó, Nhã Phương chia sẻ bức ảnh ôm hoa bạn trai tặng trên trang cá nhân.

Tháng 11/2016, Nhã Phương và Trường Giang mặc áo dài đôi, cùng xuất hiện tại liveshow của nam danh hài. Nữ diễn viên là khách mời đặc biệt trong liveshow của bạn trai. Cả hai có nhiều khoảnh khắc tình tứ cả ở hậu trường lẫn trên sân khấu. Thời điểm đó xuất hiện tin đồn cặp đôi chuẩn bị làm đám cưới . Tuy nhiên, cả hai đều im lặng. 

Tháng 1/2017, Trường Giang và Nhã Phương cùng lên khấu Mai Vàng nhận giải. Trước sự chứng kiến của hàng nghìn người tại hội trường và hàng hiệu khán giả truyền hình, nam danh hài nói 'Anh yêu em' với bạn gái. Cặp đôi sau đó nhiều lần đi lưu diễn, du lịch cùng nhau.

Giữa năm 2017, tin đồn Trường Giang và Nhã Phương chia tay xuất hiện khi hai người hủy kết bạn với nhau trên Facebook. Trong khi Nhã Phương im lặng trước mọi tin đồn thì Trường Giang khẳng định, mối quan hệ của anh và bạn gái vẫn tốt đẹp. Chia sẻ với Ngoisao.net hồi tháng 8/2017, anh nói: 'Tôi sẽ không bao giờ buông tay Nhã Phương'. Khi dự buổi ra mắt phim 'Yêu bất chấp', Nhã Phương chia sẻ cô không muốn bị mang tiếng dùng tình cảm để PR. Trước thắc mắc về kế hoạch tổ chức đám cưới với Trường Giang, Nhã Phương cho biết, cô từng đặt ra kế hoạch lên xe hoa năm 28 tuổi. Tuy nhiên, vì quá bận rộn với việc diễn xuất nên cô chưa thể đưa ra quyết định.

Tại lễ trao giải Mai Vàng 2017 diễn ra tối 18/1/2018, Trường Giang bất ngờ cầu hôn Nhã Phương trên sân khấu. Diễn viên chia sẻ, anh cầu hôn Nhã Phương để những người đàn ông xung quanh cô không còn cơ hội tiếp cận cô nữa. Đồng thời, các cô gái khác cũng sẽ không chọn anh làm "đối tượng". Sau đó, Trường Giang xuống dưới khán phòng để tặng hoa và trao nhẫn cho bạn gái. Nhã Phương khi đó không giấu được sự sửng sốt trên gương mặt nhưng vẫn nắm tay bạn trai lúc ra về khi chương trình kết thúc. Màn cầu hôn này của Trường Giang bị chỉ trích vì chiếm sóng truyền hình trực tiếp của lễ trao giải. Nam danh hài sau đó phải gửi lời xin lỗi chính thức đến ban tổ chức và khán giả.

Tháng 3/2018, chuyện tình cảm của Trường Giang và Nhã Phương tiếp tục gặp sóng gió khi Nam Em bất ngờ tiết lộ với báo giới chuyện cô yêu nam danh hài. Theo chia sẻ của Nam Em, ít ngày trước khi cầu hôn Nhã Phương trên truyền hình, Trường Giang vẫn còn đến dự sinh nhật cô. Sau khi đọc tin về việc bạn trai cầu hôn người con gái khác, cô thấy rất đau khổ. Việc này khiến Nam Em mang tiếng là kẻ thứ ba, phá hoại hạnh phúc của người khác còn Trường Giang một lần nữa bị chỉ trích là kẻ 'bắt cá hai tay'. Trong tâm điểm của ồn ào này, Quế Vân tiếp tục đăng đàn 'tố' anh là người đàn ông không ra gì. Trước ồn ào do những chia sẻ của Nam Em và Quế Vân tạo ra, Trường Giang và Nhã Phương tiếp tục giữ im lặng với truyền thông, không phát biểu hay giải thích gì. 

Tối ngày 25/3, cặp đôi lần đầu xuất hiện kể từ sau ồn ào với Nam Em. Khi Trường Giang hát, Nhã Phương vẫn ngồi xem nhưng khi sự kiện kết thúc, họ không về chung mà 'đường ai nấy đi'. Sáng ngày hôm sau, Nhã Phương viết trên trang cá nhân: "Thời gian qua Phương nhận được rất nhiều sự hỏi thăm, động viên từ các bạn fan và khán giả, nhưng những ngày vừa rồi cũng là những ngày bận rộn tơi bời trên phim trường của Phương nên không thể trả lời cả nhà được. Phương vẫn ổn và cảm ơn cả nhà mình rất nhiều".