The rock ‘n’ roll star was 36 years old when he joined his 29 year-old host to perform a classic on This Is Tom Jones