Samoa will head to the polls on Aug. 29, a half-year earlier than expected, after Prime Minister Fiamē Naomi Mata'afa's government collapsed following a budget defeat in parliament late last month.