Nếu như trước đó Kiều Minh Tuấn bị chê nhiều về cách ăn mặc chói chang, luộm thuộm:
Chuộng phong cách thời trang màu mè, họa tiết hoa quả
Thì từ khi đến với Cát Phượng anh đã ngày một thay đổi chững chạc và chỉn chu hơn. Trong một lần phỏng vấn Kiều Minh Tuấn cũng từng chia sẻ: "Tôi bản chất là người chất phác, mộc mạc, trước kia có gì mặc nấy, chỉ mong sớm về nhà để mặc quần đùi áo thun cho thoải mái, không quan trọng quá vẻ bề ngoài, nên là nhiều khi mặc toàn đồ sặc sỡ (cười). Tôi yêu bả (Cát Phượng) cũng được 9 năm, 9 năm qua tôi thay đổi nhiều lắm rồi đó, già hơn nhiều rồi (cười). Nhiều lúc tôi nói đùa với bả: 'Anh chỉ mặc đồ e mua thôi, e mua đồ đẹp thì người yêu em đẹp, mùa đồ xấu thì người yêu em xấu'".
Bảnh bao, lịch thiệp và đứng đắn hơn đó là những gì mà thời gian gần đây người hâm mộ nhìn thấy ở nam diễn viên Kiều Minh Tuấn
Chuyện tình hơn kém nhau 18 tuổi của Kiều Minh Tuấn và Cát Phượng đến với nhau khá tự nhiên. Họ lần đầu làm việc chung trong vở "Cánh đồng bất tận" khi Cát Phượng thủ diễn vai quan trọng còn Kiều Minh Tuấn chỉ góp mặt bằng một vai diễn nhỏ.
Sau cơ duyên ấy, Cát Phượng ngỏ ý mời Kiều Minh Tuấn đi diễn cùng mình. Được lời như cởi tấm lòng, chàng diễn viên trẻ đội ơn vì được theo để có tiền sống, lấy kinh nghiệm và chiếm trọn trái tim của đàn chị: "Chị, em yêu chị".
Ban đầu Cát Phượng phớt lờ tình cảm này nhưng sau đó cô xiêu lòng trước sự kiên trì của chàng diễn viên trẻ. Thời gian đầu Kiều Minh Tuấn muốn giữ bí mật về chuyện hẹn hò vì sợ Cát Phượng bị dị nghị không hay. Anh muốn khi có chỗ đứng vững vàng trong làng giải trí sẽ tự mình công khai tình yêu với Cát Phượng. Sau thành công của phim điện ảnh 'Em chưa 18', Kiều Minh Tuấn trở thành ngôi sao được nhiều người quan tâm, các đạo diễn phim săn đón. Giữ lời hứa, nam diễn viên thoải mái công khai chuyện tình lệch tuổi của mình. Anh được nhiều khán giả ngưỡng mộ, xem như soái ca.
Từ câu chuyện tình được nhiều người ngưỡng mộ, thế nhưng chuyện ngôn tình ngoài đời này lại đang trở nên rối ren vì xuất hiện thêm người thứ 3 là An Nguy, sau khi tham gia cùng bộ phim "Chú ơi đừng lấy mẹ con" mới đây.