David Walliams once seemed to live a charmed lifestyle - he was previously married to model Lara Stone following a whilrwind romance.