The fiery TV chef and his spouse have endured a tough 18 months - which has seen them fall out with Tana's father, Gordon's former business partner Chris Hutcheson, which resulted in a lengthy legal battle - but he says they are now stronger than ever, thanks to close friends David and Victoria.
Gordon - who has restaurants in his native UK and Los Angeles - said: ''There was No Doubt it was a personal blow for me and I felt let down by many people. But you regroup and come back. Tana and I have never been so close before.
''David and Victoria were just extraordinary in terms of the help and support during this time.
''They really were great. People thought we were going to escape the UK and go and live in LA permanently. But I'm a fighter and there was no chance of me giving up and going there.''
Gordon says it was especially hard on Tana, as her mother had told her she didn't want anything to do with her until she left Gordon.
The 45-year-old star - who has four children with Tana - told the Daily Mirror newspaper: ''Boys, like me and Chris, are always going to fight, but to have your mum ignore you, well that was hard.
''Tana took this negativity on the chin and just poured it into her work with her new salon opening up.''