Reality TV beauty Kim Kardashian West had a secret affair with Calum Best before she became famous, a report has claimed.