Nelly Furtado made a surprise appearance at the premiere for new variety show Lido TV in Toronto on Sunday during the city's 49th annual Film Festival.