Andrew Mountbatten-Windsor and his ex-wife Sarah Ferguson's complicated relationship was full of twists and turns before they ever got involved with late convicted sex offender Jeffrey Epstein. In the late 1970s and early '80s, Mountbatten-Windsor, formerly known as Prince Andrew, earned the nickname "Randy Andy" for his many romantic relationships. He finally settled down when he tied the knot with Ferguson at the historic Westminster Abbey in July 1986, though their marriage was constant fodder for the press.