Nelly Furtado has the right idea in reinventing herself.