The federal budget included a line that said the government was working with CBC/Radio Canada to explore the possibility of Canada entering the Eurovision Song Contest.