Phượng Vũ trở thành học trò Đàm Vĩnh Hưng khi tham gia cuộc thi Giọng hát Việt 2015. Ở sân chơi này, cô dừng chân ở liveshow 6. Hiện tại, nữ ca sĩ hẹn hò doanh nhân người Pháp Jordan Baumgartner.
Bạn trai của Phượng Vũ sinh năm 1993, kém cô 5 tuổi. Anh sở hữu chiều cao lên tới 2m, làm quản lý một công ty triển khai các giải pháp về viễn thông của Pháp tại Việt Nam và là chủ một công ty bất động sản.
Phượng Vũ gặp bạn trai Jordan vào năm 2017 khi đến một điểm hẹn với nhóm bạn người nước ngoài. Nữ ca sĩ là người chủ động làm quen. Sau này, hỏi lại, Phượng Vũ biết trước đó được Jordan để ý.
Học trò của Đàm Vĩnh Hưng và bạn trai phải trải qua không ít thử thách khó khăn như ngôn ngữ, văn hóa, chiều cao...
Phượng Vũ chia sẻ hết quá khứ hôn nhân tan vỡ với Jordan. Cô nhận được sự đồng cảm từ bạn trai. Nhờ vậy, Phượng Vũ mạnh mẽ hơn và hoàn toàn tự tin.
Năm 2018, trong chương trình Người ấy là ai, Phượng Vũ được bạn trai ngoại quốc cầu hôn. Trước tấm chân tình của Jordan, nữ ca sĩ nhận lời.
Trên trang cá nhân, học trò của Đàm Vĩnh Hưng đăng tải không ít hình ảnh tình tứ bên bạn trai ngoại quốc.
Kỷ niệm 4 năm hẹn hò, Phượng Vũ nhắn nhủ đến nửa kia: "4 năm không ngắn nhưng cũng đủ dài để chúng ta có những tiền đề cho một tình yêu vững chắc. Được ở bên anh đó là những tháng ngày hạnh phúc và ngọt ngào, mong rằng thời gian tươi đẹp này sẽ kéo dài mãi mãi nhé".
Về chuyện đám cưới, "cô gái vừa ăn vừa hát" từng cho biết: "Tôi muốn tập trung cho sự nghiệp trước. Nếu yêu nhau có thể chờ nhau".
