Madonna shared their night out on Instagram, rocking a long red dress and shades as she held her other half — dressed in a black tank top and matching jeans — while they walked through New ...