Musician Michel "Sweet Micky" Martelly scored a come-from-behind victory in Haiti's presidential run-off, according to preliminary results from last month's election showing he easily defeated a former first lady for the leadership of a country facing enormous challenges.