It looks almost certain. The Umno-led Barisan Nasional government has lost the battle for the hearts and minds of the people.