(Reuters) - Michel Martelly, a shaven-headed singer and political outsider, won Haiti's presidential election in a landslide victory that tapped into deep popular desire for change in the poor, earthquake-battered Caribbean state.

Preliminary results announced by the Provisional Electoral Council Monday gave the 50-year-old entertainer a clear win with nearly 68 percent of the vote, compared with just under 32 percent for his rival, former first lady Mirlande Manigat.

Celebrations erupted in the scruffy capital Port-au-Prince as cheering, jubilant Martelly supporters flooded the streets, singing, waving his portrait and setting off fireworks.

Martelly thanked voters in a brief statement on his Twitter account: "We'll work for all Haitians. Together we can do it."