Engelbert Humperdinck has recorded a cover of the Shirley Bassey classic ‘Never Never Never’ with Olivia Newton-John for his forthcoming duets album ‘Engelbert Calling’.