W 2004 i 2005 roku, Belgia zajęła dwukrotnie 10. miejsce: najpierw kraj reprezentował zespół Free Spirits z piosenką "Accroche-Toi", a rok później LindsaY z piosenką "Mes Rêvesnie".