The 56-year-old pardoned convict likened the experience to sexual gratification, telling ABC News in a Sunday special, 'It was almost like your first sexual encounter'