At Samantha Mumba's birthday party in 2004, Cheryl looked to the East in her embroidered dress. Image Source: Getty / ShowBizIreland