The former EastEnders star, 49, dated Brian, 50 from 1991-1995 at the height of his band East-17's fame.