The couple accessorized with jewelry by Tiffany & Co.