The former Pussycat Doll, 43, appeared happier than ever as she walked hand-in-hand with the artist, 25, after enjoying a meal at luxury restaurant Sexy Fish.
The former Pussycat Doll, 43, went braless as she flaunted her curves in the dazzling dress, which boasted a keyhole cutout to flash a glimpse of her cleavage.