Tearful Peter Andre has spoken of his despair after losing a brutal custody battle with ex-wife Jordan over their children.