"Bạn muốn hẹn hò" có thể được xem là một trong những chương trình hẹn hò lâu đời nhất ở Việt Nam. Bắt đầu lên sóng từ năm 2013, nhà sản xuất đã thành công trong việc mai mối nhiều cặp đôi mới. Trong suốt 10 năm lên sóng, chỉ có MC Quyền Linh vẫn là nam MC duy nhất đồng hành cùng show hẹn hò quen thuộc, còn vị trí "bà mối" đã được chương trình thay đổi tận 4 lần. Trừ diễn viên Ngọc Lan đang dẫn dắt show hiện tại, sự rời đi của 3 nữ MC đời trước đều vướng ồn ào truyền thông.

Diễn viên Cát Tường là "bà mối" đời đầu của "Bạn muốn hẹn hò". Sau gần 6 năm dẫn dắt, Cát Tường được xem là nhân vật không thể thiếu mỗi khi chương trình lên sóng. Dù đã ngừng làm MC của "Bạn muốn hẹn hò" hơn 3 năm, thế nhưng mới đây, MC Cát Tường vẫn tiếp tục vướng ồn ào với MC Quyền Linh. Mọi chuyện bắt nguồn từ việc nữ diễn viên tiết lộ lý do ngừng vị trí MC tại chương trình "Bạn muốn hẹn hò" vì có mâu thuẫn không thể hoà giải với MC Quyền Linh. Ngoài ra, cô cho biết phải ngừng làm MC vì chương trình đã lựa chọn giữ Quyền Linh ở lại.

Đến tháng 5/2019, diễn viên Nam Thư thay Cát Tường đảm nhận vai trò MC cùng Quyền Linh. Vừa dẫn 2 tập đầu tiên, Nam Thư đã vấp phải một làn sóng phản đối đến từ người hâm mộ khi cho rằng cô kém duyên, pha những miếng hài mang đến sự khó chịu thay vì gây cười. Những màn tương tác với MC Quyền Linh cũng được nhận xét không thuyết phục. Sau 6 tháng, mọi chuyện đã "tạm ổn" thì Nam Thư bất ngờ tuyên bố rút lui. Cô bật khóc nức nở cho biết bản thân đã phải suy nghĩ rất nhiều trước quyết định rút khỏi chương trình vì lịch trình bận rộn.

Trong buổi chia sẻ với truyền thông khi đó, Nam Thư thừa nhận cô từng suy sụp vì phản ứng khán giả ở những tập đầu tiên. Tuy nhiên sau này nữ diễn viên đã vượt qua được mọi phản ứng tiêu cực và đã được công nhận. Tuy nhiên, vì công việc và những dự án cá nhân bận rộn, cô phải rời chương trình: "Thư không thu xếp được thời gian để chạy theo lịch của 'Bạn muốn hẹn hò'. Dừng chân lúc này, Thư không cam tâm với chính bản thân mình. Bởi vì thời điểm bão giông Thư vẫn có thể trụ được, vẫn đứng vững thì giờ Thư lại rút chỉ vì công việc quá bận".

MC Quyền Linh cũng đã từng dành nhiều lời khen ngợi cho Nam Thư: "Trong thời gian đồng hành cùng chương trình, bản thân dù bị ném đá nhưng Nam Thư hết lòng bảo vệ người chơi, cô luôn nhắc nhở khi thấy người chơi có những phát ngôn cô cho là sẽ 'nguy hiểm' khi lên sóng".

Sau Nam Thư, đến lượt NSND Hồng Vân đảm nhận vị trí "bà mối" tại "Bạn muốn hẹn hò". Sau 2 năm đồng hành cùng chương trình, nữ nghệ sĩ đã rời đi trong ồn ào khi vướng nghi vấn bị cấm sóng.

Thời điểm đó, NSND Hồng Vân gây tranh cãi khi nhận quảng cáo về một loại thuốc bảo vệ sức khỏe thông thường nhưng lại nói rằng đây là thuốc chữa bệnh. Trước làn sóng chỉ trích gay gắt, NSND Hồng Vân đã nhận sai và "cúi đầu xin lỗi mọi người".

Không những vậy, nữ nghệ sĩ còn vướng scandal "mắng" khán giả. Đoạn ghi âm có giọng nói được cho là của NSND Hồng Vân kèm nhiều lời nói không hay với khán giả được lan truyền chóng mặt trên MXH, khiến dư luận vô cùng ngỡ ngàng và bức xúc.

Trước những lùm xùm gây ảnh hưởng đến danh tiếng, nữ nghệ sĩ lên tiếng nhấn mạnh đoạn ghi âm có giọng nói của mình bị cắt ghép, chỉnh sửa và không đúng sự thật. Sau hàng loạt ồn ào của NSND Hồng Vân, có người không ngần ngại bình luận đề nghị các nhà đài, cơ quan chức năng "cấm sóng" nữ nghệ sĩ.

Ngay khi NSND Hồng Vân thông báo sẽ không còn cùng MC Quyền Linh làm "ông tơ, bà mối", một bộ phận khán giả cảm thấy tiếc nuối nhưng có luồng ý kiến đánh giá đây là hệ quả từ những lùm xùm của nữ nghệ sĩ. Đáp lại, NSND Hồng Vân khẳng định dừng chương trình vì chuyện gia đình, sang Mỹ thăm con, chăm sóc cháu ngoại, không liên quan chuyện "cấm sóng".