Nicholson, a former Columbia Records A&R executive wore a Hugo Boss tux, while his new bride wore a Monique Lhullier gown with a baby blue Yves Saint Laurent Tribute sandals for their Caribbean wedding.
“This is such an exciting time for me. This is my first marriage and I am over the moon,” the 30-year-old singer told PEOPLE. “I look forward to a loving and enduring marriage. This day couldn’t come any sooner for me. I am beyond thrilled. I will remember this day forever.”