Paul Gascoigne says he regrets not signing for Manchester United under Sir Alex Ferguson when he had the opportunity.