Sau khi ly hôn với doanh nhân Bửu Lộc, Nhật Kim Anh rất kín tiếng trong chuyện tình cảm. Tuy nhiên, có thời điểm nữ ca sĩ liên tục vướng tin đồn hẹn hò với nam ca sĩ TiTi (HKT). Cả hai thường xuyên sánh đôi ở các sự kiện và cả những hoạt động đời thường. Cho đến gần đây, Nhật Kim Anh và TiTi hạn chế xuất hiện bên nhau làm rầm rộ tin đồn rạn nứt.
Tối 23/8, TiTi gây bất ngờ khi công khai xuất hiện tình tứ bên một cô gái giấu mặt. Không chỉ đăng ảnh ôm nhau mặn nồng, TiTi còn nhắn nhủ ngọt ngào với "nửa kia": "Chúc cho những điều tốt đẹp nhất, tuyệt vời nhất sẽ đến với em ở tuổi mới khi bên cạnh anh. Chúc mừng sinh nhật em". Nhiều bạn bè và sao Việt cũng gửi lời chúc mừng, mong cả hai sớm có cái kết tốt đẹp.
Bạn gái của TiTi là một người không hoạt động nghệ thuật nhưng sở hữu dung mạo xinh xắn, ưa chuộng phong cách gợi cảm. Trên trang cá nhân, cô gái này cũng cập nhật tình trạng "Đang hẹn hò" nhưng hạn chế chia sẻ chuyện tình cảm.
Trong một sự kiện hồi cuối năm 2022, Nhật Kim Anh lên tiếng về tin đồn nạn nứt với TiTi: "Chuyện tôi hạn chế đề cập đến TiTi là không có. Trước giờ tôi đều đề cập đến TiTi và đồng hành với TiTi cũng 4, 5 năm, rất lâu rồi. Không phải tôi không đề cập mà bởi vì thời gian gần đây, TiTi nhận rất nhiều show nên không có thời gian tham gia hay đồng hành cùng tôi. Để đặt lịch TiTi đến buổi họp báo này tôi cũng phải nhắn trước từ một tháng lận. Còn về mối quan hệ giữa tôi và TiTi thì vẫn bình thường và rất thân thiết với nhau từ xưa tới giờ".
Theo Hạ Anh (Phụ Nữ Mới)