Michael Phelps and Nicole Johnson secretly tied the knot on June 13 in Paradise Valley, AZ. However, the couple held another wedding ceremony on the beach in Cabo San Lucas on Saturday. Nicole wore a beautiful custom gown by designer Julie Vino, while Michael looked dapper in a light gray tux. That same day, Nicole shared a photo from her big day on Instagram, writing, "Truly the happiest day of my life @m_phelps00 thank you @boonestudios for capturing this day