Amal wore a red Dolce & Gabbana dress while out in NYC in 2015. Image Source: Getty / Michael Stewart