Former Zimbabwe President Robert Mugabe flew to Singapore on Monday night, leaving the country for the first time since he was toppled by the military last month.