“We went to this place called A Sweet Design and tried maybe 13 cakes,” says the Dancing with the Stars pro and current Jersey Boys star, 30, whose nuptials to his Alexander Jean bandmate are featured exclusively in the current issue of PEOPLE. “We felt like we were going to explode when we left. The funny thing is we picked the first one we tried!”
The couple ultimately chose a seven-tier cake with flavors including the baker’s signature “Pink Velvet Cake” and Neapolitan, which is made up of layers of vanilla chocolate and red velvet cake filled with layers of strawberry, vanilla and chocolate.
For more from Mark Ballas and BC Jean’s wedding — including all about their epic first dance and wedding cake — pick up the latest issue of PEOPLE, on newsstands Friday. Special video of the couple’s journey to the altar is now streaming on People/Entertainment Weekly Network (PEN). Go to PEOPLE.com/PEN, or download the app for Apple TV, Roku, Amazon Fire TV, Xumo, Chromecast, Xfinity, iOS and Android devices.
WATCH: DWTS Star Mark Ballas & BC Jean Wed in Beautiful, Bohemian Wedding
The cakes were accented with 24-karat gold paintings crafted to look like the inside of the couple’s wedding invitations, which were custom designed by Invitations by Dawn.
“It had a navy blue touch with a gold crescent moon and stars,” says Jean, 29. “We just wanted it to be really majestic, simple and beautiful.”
As delicious as the cake was at their Nov. 25 “timeless bohemian” wedding, “it tasted even better the next day,” says Ballas.