Kellie PicklerA new year, a new marriage!

'American Idol' alum Kellie Pickler, 24, tied the knot with fiance Kyle Jacobs, 37, in a surprise New Year's Day ceremony in the Caribbean, her rep tells PEOPLE.

The couple, who have been dating since 2008 and got engaged in June, enjoyed "a small, intimate ceremony on a private island."

Pickler has been gearing up for marriage since the beach-side proposal in Florida. "We would've gotten married that night had there been a preacher walking by," she said about the proposal. "It turned out to be the most amazing day of my life. My whole world changed."