Following years of public outcry and campaigning by American pop star Cher, the "world's loneliest elephant" embarked Sunday on a mammoth move from Pakistan to retirement in a Cambodian sanctuary.