Kiều Minh Tuấn từng dành nhiều lời ngôn tình cho Cát Phượng trong khoảng thời gian gắn bó. Song sau 12 năm, chính anh là người đầu tiên đưa ra đề nghị chia tay với nữ diễn viên.