The 76-year-old music legend shared a close friendship with the 'You're My World' hitmaker - who tragically past away in August 2015 aged 72 - and has admitted when she was alive he was constantly called on to ferry the red-headed musician around and take her to parties in Barbados in his truck for half a decade.
Speaking on ITV's 'Lorraine' on Friday (10.02.17), Cliff reminisced: ''We were invited to all the same parties. I phoned once and said: 'Are you going to this party?' She said; 'Yeah' and I said; 'Shall I pick you up at seven?' because she didn't drive here.
''After about five years I was her chauffeur! But the only car I had here at the time was a truck. She said: 'Oh, chuck, how am I going to get in?!'.
''Then I opened the door for her and she said: 'Chuck, how am I going to get out?'. Moments like that I will always remember.''
And the 'Summer Holiday' actor has praised the 'Surprise, Surprise' host as being ''full of fun'', and a key part of the ''Barbados scene''.
He continued: ''She just made me laugh. She was full of fun.
''Everybody loved her here, she was part of the Barbados scene.''
Cliff has hinted Cilla's fatality made him realise the future is unpredictable.
He said: ''She died because she had an accident. You can't plan what's going to happen to you in that respect.''
And Cliff - who was previously embroiled in sex abuse allegations and has since been cleared of all accusations made - has admitted losing his close pal at the same time the claims were being made was a very difficult time for him, and led him to rely on his faith more than ever.
He said: ''I was distraught. When you go to bed you're on your own and that's when I became really dependent on God.''