Sir Cliff Richard will duet with Olivia Newton-John on his first album of original material in 14 years.