Kiều Minh Tuấn - Cát Phượng gặp nhau lần đầu tiên khi nữ diễn viên đến tham dự một buổi diễn tốt nghiệp của sinh viên trường Sân khấu Điện ảnh TP.HCM. Tiếp đến, cả hai có cơ hội diễn chung và sau một thời gian, Kiều Minh Tuấn tỏ tình với Cát Phượng, khẳng định yêu đàn chị hơn mình 18 tuổi bằng tình cảm trai gái chứ không phải một đứa em.

Kiều Minh Tuấn từng dành cho Cát Phượng những lời thề non hẹn biển khiến khán giả ngưỡng mộ.

Khi tham gia một chương trình truyền hình, Kiều Minh Tuấn từng khiến khán giả xúc động khi bày tỏ mong muốn có con với Cát Phượng. Anh cũng nói thêm: "Lúc trước, tôi cũng từng nói mình sẽ chuẩn bị sau này nuôi một người lớn tuổi, rửa chân cho một người lớn tuổi, đút cho một người lớn tuổi ăn"

Cả hai đã đăng ký kết hôn nhưng chưa tổ chức lễ cưới vì Kiều Minh Tuấn quan niệm việc đó không quan trọng, nhiều người từng đứng trước bàn thờ tổ tiên nhưng vẫn có thể ly hôn. "Đến một ngày nào đó thật tự nhiên và đầy đủ nhất tôi sẽ buột miệng mà nói lời cầu hôn. Và đó sẽ là lời cầu hôn chân thật nhất" - Kiều Minh Tuấn nói.

Cát Phượng tham gia chương trình “Sau ánh hào quang”, Kiều Minh Tuấn gửi một bó hoa đến phim trường cùng lời nhắn nhủ ngọt ngào với người mình yêu. Không chỉ có những câu nói ngôn tình, nam diễn viên cũng chứng minh bản thân là người sống tình cảm khi rất quan tâm đến Cát Phượng.

Thế nhưng, sau tất cả, khi thừa nhận chuyện tình cảm với An Nguy, Kiều Minh Tuấn khiến khán giả tức giận, bức xúc và không ngừng "ném đá" vì chia sẻ, tình yêu của anh với Cát Phượng bây giờ ít hơn tình thương: "Còn với Cát Phượng, tôi nghĩ người phụ nữ đang sống chung với tôi nên hãnh diện vì cô ấy không chỉ có tình yêu của tôi mà còn có cả tình thương, tình nghĩa lâu năm của tôi nữa. Chắc chắn người ấy đang nắm giữ của tôi phần tình nghĩa rất nhiều".