The former Atomic Kitten star, 45, and her toyboy beau, 33, were seen together for the first time following claims Lee 'punched' Paolo after an argument in Dubai.
The television personality, 45, flaunted the results of her latest breast surgery as she hit the pink carpet for The Beauty Awards in London on Monday.
The reality star, 44, who found love with the personal trainer, 33, after meeting on Celebs Go Dating, put on a leggy display in a white ruffled mini dress.