Before being named a national ambassador in 2000 by Albania 's president then , Rexhep Meidani , she was nicknamed the Queen of the Albanian Songs , a tag that stuck through years of performing with the national ensemble on television and radio .