The former rugby star is said to have moved on following his five year marriage to Chloe