Những ngày đầu tháng 1-2006, cộng đồng mạng xôn xao vì một ca khúc lạ Bonjour Vietnam và một cô ca sĩ trẻ với gương mặt thuần Việt và mang một cái tên Việt: Phạm Quỳnh Anh. Kỳ thực Quỳnh Anh đã có bước đầu khởi nghiệp ca sĩ khá ấn tượng: giải nhất cuộc thi hát “Vì vinh quang” nhóm tuổi thiếu niên của Đài truyền hình Bỉ RTBF vào cuối tháng 9-2000 và đã ký hợp đồng biểu diễn chuyên nghiệp với Universal từ năm 2002.
