Kelly decorated the soles of her blue Badgley Mischka bridal shoes with a rhinestone embellishment that reads ‘I do.’