Dù không phải là quý ông đào hoa trong showbiz Việt, MC Quyền Linh vẫn có những cuộc tình đẹp được khán giả chú ý. Trịnh Kim Chi yêu Quyền Linh từ lúc cả 2 mới chập chững làm nghệ thuật. Nữ diễn viên sinh năm 1972 từng nói về mối tình thuở hàn vi: "Tôi không phải người thấy sang bắt quàng làm họ. Tính tôi đơn giản, rất hòa đồng, không bao giờ ra vẻ ta đây. Có lẽ mọi người thấy tôi dễ gần. Linh thấy tôi dễ gần nên Linh 'cua'. Và 'cua' một thời gian thì tôi 'đổ'. Chúng tôi có mối tình 9 năm, đó là mối tình lớn, rất đẹp, lại là diễn viên nên báo chí quan tâm, có rất nhiều bài báo viết...".