Kasim Hoàng Vũ đoạt giải nhất do khán giả bình chọn tại Sao Mai điểm hẹn 2004 và kể từ đó anh hoạt động âm nhạc khá lặng lẽ. Ca sĩ mang hai dòng máu Việt Nam - Ai Cập cũng từng tâm sự anh yêu 1 nữ doanh nhân trẻ Việt kiều hơn 8 năm nay.

Kasim Hoàng Vũ không thường xuyên tham gia các sự kiện và các dự án âm nhạc cũng khá thưa thớt. Nam ca sĩ cũnglà người khá kín tiếng nên người hâm mộ rất bất ngờ khi lần đầu tiên Kasim tiết hộ hình ảnh của bạn gái cùng dòng chú thích chứa chan tình cảm. Có thể đây là dấu hiệu Kasim thông báo cho mọi người biết 2 người sắp tổ chức đám cưới.

Kasim hạnh phúc cho biết: "Đây là Natalie của tôi. Đây là người phụ nữ khiến tôi yêu đến từng nốt (note ) nhạc là người làm cho sự đam mê Âm Nhạc của tôi đến tột đỉnh. Tôi đã giấu kín cô ấy gần cả 8 năm trời. Cô ấy chưa hề trách tôi bất cứ điều gì hay hỏi tôi rằng đến lúc nào cô ấy sẽ được làm Cô Dâu. Cô ấy chỉ mong rằng sẽ là người cho tôi những cảm hứng để sáng tác trong âm nhạc và quan trọng là cô ây sẽ là mẹ của các con tôi. Trong đời tôi ngoài sim ba đã rời xa tôi để vào cõi tạm, thì sim mẹ và cô ấy là hạnh phúc lớn nhất và tuyệt đối của cuộc đời thằng sim con Bohemian Rhapsody này...!.