Andrew Mountbatten-Windsor once earned the nickname 'Randy Andy' for his rendezvous with several different women, with one close friend even claiming he has slept with more than 1,000 people