Flor-de-Lis are a folk music group from Lisbon , Portugal . They competed in the Eurovision Song Contest 2009 with the song Todas as ruas do amor where they finished 15th . Flor-de-Lis is a Portuguese folk music group which represented Portugal at the Eurovision Song Contest 2009 in Moscow , Russia , following their victory in the 45th edition of Festival da CanÃ Ã # o , with the song `` Todas as ruas do amor '' .