Paul Hollywood's ex-wife Alex has spoken out for the first time since her split from the love rat, admitting she has finally rediscovered her 'sense of self'.