Sau khi chia tay chị gái Á hậu Hoàng My, Trương Nam Thành có vẻ kín tiếng hơn khi chia sẻ về chuyện tình cảm yêu đương. Tuy nhiên, theo một số nguồn tin hậu trường cho biết, hiện tại Á vương cuộc thi Manhunt International đang hẹn hò với siêu mẫu 2010 Phạm Thùy Linh. Tuy cả hai không chính thức khẳng định trước nghi án đang hẹn hò nhưng với việc liên tục xuất hiện cùng nhau và thường xuyên bày tỏ tình cảm thân mật, nhiều khả năng Trương Nam Thành đang có mối quan hệ tình cảm với Phạm Thùy Linh là có thật.
Mới đây, Trương Nam Thành đã gửi lời chúc mừng sinh nhật ngọt ngào và công khai gọi “tình mới” là “em yêu” trên trang cá nhân. Ngay sau lời chúc anh còn chia sẻ bức ảnh tình tứ của cả hai khiến các fan thích thú và gửi lời chúc mừng hạnh phúc cho họ.
Một vài hình ảnh thân thiết của Trương Nam Thành và “tình mới: