Sadie Frost – who was previously married to actor Jude Law and Spandau Ballet star Gary Kemp – has been enjoying a series of brief meetings with men at singles nights in a bid to find a new boyfriend.