Locals were 'left horrified' as the couple walked through the market in the revealing ensemble; seen in 2024 in Milan