Hồi tháng 3/2023, Vũ Cát Tường xác nhận đang yêu và mong muốn được nắm tay một cô gái bước vào lễ đường. Giọng ca Tùng là giữ kín thông tin người yêu, chỉ tiết lộ biệt danh thân mật là "Bí đỏ". Vũ Cát Tường cho biết người này chủ động học nấu món chay, luôn bên cạnh động viên và chăm sóc. Thời gian gần đây, netizen nghi ngờ danh tính chị "Bí đỏ" bí ẩn này chính là vũ công Thu Trang, bạn diễn của Vũ Cát Tường trong MV Từng là .
Mới đây, "team qua đường" bắt gặp Vũ Cát Tường sánh đôi cùng người yêu tại sân bay Thái Lan. Có thể thấy, cô gái trong ảnh ăn diện giản dị, kéo chiếc vali giống với của Vũ Cát Tường từng khoe. Sau đó ít tiếng, Vũ Cát Tường cũng check in tại hồ bơi của một khách sạn tại Thái Lan nhưng vẫn quyết không để lộ hình ảnh "nửa kia". Tuy nhiên, dựa vào kiểu tóc và vóc dáng, cư dân mạng càng thêm nghi ngờ cô gái sánh bước bên Vũ Cát Tường chính là Thu Trang.
Vũ Cát Tường công khai xu hướng tính dục vào tháng 7/2023: "Mình không có nhu cầu giải thích về bản thân. Nhưng vì sau cột mốc 30, nhiều người sẽ thắc mắc bao giờ lấy chồng, bao giờ lập gia đình. Mình nghĩ mình nên nói 'I'm gay' (Tôi đồng tính). Mọi người nên hỏi bao giờ Tường lấy vợ, thay vì lấy chồng. Câu chuyện mình là ai, yêu trai hay gái, Tường không giấu nhưng cũng chưa một lần nói rõ vì Tường có quá nhiều nỗi sợ. Thời điểm này, Tường nhận ra là trước 30 tuổi mà không sống thật với chính mình thì khổ lắm.
Với những người không biết Tường, có thể cứ gọi Tường là 'chị', là 'cô', thoải mái thôi. Từ hồi nào đến giờ, fan vẫn gọi Tường là 'Tường', thật ra cũng không nhất thiết phải gọi Tường là 'anh'. Có một người gọi mình là 'anh' là đủ rồi, mình đâu cần gì nhiều".
Vũ Cát Tường chia sẻ về người yêu hiện tại: "Cô ấy hiểu chuyện, thông cảm cho những 'vết thương lòng' của tôi. Chúng tôi dự định sau vài năm nữa sẽ tổ chức lễ cưới''.