The 88-year-old singer has teamed up with the 'Applause' hitmaker, 28, on the upcoming jazz album 'Cheek to Cheek' and admits he's keen to collaborate with her again because they get along so well.
Speaking to the Daily Mirror newspaper, he said: ''There were no moments of craziness or eccentricity when I was with her. She said that when she was 13 and singing jazz, 'Nobody ever paid any attention to me.' We get along great and she's just such a good improvised jazz singer. I think the public are going to say, 'I knew she could sing well but I didn't know she could sing THAT well'.
''I just love her and want to work with her as many times as possible in the future.''
Meanwhile, the legendary singer is preparing for his forthcoming world tour and admits he has no plans to retire just yet because he's feeling physically better than ever and loves being up on stage.
He explained: ''I have so many things I'd still like to do. Here I am at 88 years old and I still feel I can get better. No, I'm not retiring - I still have a lot to learn.''
'Cheek to Cheek' is released on September 23.
Many ticket-holders couldn't get into the O2 Arena show on Tuesday night (September 19th) because they didn't bring photo ID to match their booking.
An album re-release, a new song and a documentary mark the singer's legacy this year.
The actor plays the titular hero in the forthcoming adaptation.