James Martin has one big regret over his past relationship ... Currently, the TV chef is in a happy relationship with personal trainer Kim Johnson. Barbara 'won' him at an auction in 2001 ...