"Bonjour Vietnam" nhạc sĩ: Marc Lavoine (St: Thiện)

Năm 2005, "Bonjour Vietnam", một bài hát được nhạc sĩ Marc Lavoine sáng tác, Guy Balbert dịch sang tiếng Anh với tên "Hello Vietnam", bản thu âm bài hát này được phát hành một cách tình cờ trên Internet nhưng đã gây ra một hiện tượng kỳ lạ, đặc biệt là trong cộng đồng người Việt ở hải ngoại. Với giai điệu nhẹ nhàng, nội dung bài hát nói về tình cảm của một Việt kiều sinh ra xa quê hương dành cho đất nước Việt Nam. Sau thành công của "Bonjour Vietnam", Phạm Quỳnh Anh đã cho ra đời một đĩa đơn, trong đó bài hát này được cô trình bày bằng tiếng Anh với tên gọi "Hello Vietnam". Tháng 5 năm 2008, Quỳnh Anh đã hát bài "Hello Vietnam" trong chương trình "Paris by Night 92", một chương trình ca nhạc tiếng Việt. Bản tiếng Việt của bài hát đựơc khẳng định sẽ ra đời sớm.

Quỳnh Anh sẽ cho ra single đầu tiên cho sự nghiệp solo của mình với bài "Hello Vietnam". Trong một cuộc phỏng vấn với "Oh My News", Domenech, quản lý của trung tâm Rapas, nói rằng Quỳnh Anh sẽ cho ra album "Bonjour Vietnam" với 15 bài hát trong thời gian không lâu sắp tới.

Vào tháng 11 năm 2008, Quỳnh Anh lần đầu tiên về thăm Việt Nam, nơi đã sinh ra cha mẹ cô, Quỳnh Anh nói: "...Tôi chỉ có thể xúc động khi nói về Việt Nam, cội nguồn của tôi, sự tha phương, nguồn gốc...Tôi có nhu cầu tìm lại quá khứ để hiểu hiện tại và tạo dựng tương lai. Điều làm tôi xúc động hơn cả là câu chuyện tôi kể, câu chuyện của tôi, đã nhờ những người khác mà sống lại. Quan trọng hơn nữa tôi được kết nối với họ thông qua bài hát này (Bonjour Vietnam)".