The couple wrote their own wedding vows for the ceremony, which was held in front of 150 guests in Newport Beach, CA on Sunday.
Testolini wore a Monique Lhuillier gown for the nuptials, while Benét was dressed in a customised Lanvin suit.
Samuel L Jackson, songwriter David Foster and Niecy Nash were among the stars in attendance, Page Six reports.
Benét later took to Twitter to describe his wedding as "one perfect day".
Benét and Testolini dated for three years, before getting engaged in November 2010.
Testolini had previously been married to Prince for five years, while Benét split from ex-wife Berry in 2003 after two years of marriage.
Earlier this week, Berry was granted a permanent restraining order against a man accused of stalking her family.