The Blur and Gorillaz legend - who has a great mutual respect for the 'Bad Guy' hitmaker - joined Billie during her headline set at Coachella earlier this year as they teamed up on 'Feel Good Inc' and 'Happier Than Ever'.
Asked if they could team up in the studio, he told Apple Music 1: "Yeah, it will. Yeah, I think we keep trying to do it. It’s just a case of schedules.”
Given their varied musical influences, Damon admitted he has no idea how a potential duet would sound.
He added: “Who knows? [It] could be kind of babbling brook folk or dark satanic metal.”
Introducing Damon on stage at Coachella back in April, Billie hailed him as "a genius" and someone who "changed [her] life", as well as her outlook on music.
She told the crowd: "This man changed my life in a lot of ways and changed my complete view of what music could be, and what art could be, and what creation could be.
"My first favourite band ever was The Good, The Bad and the Queen when I was six and Blur changed the world and Gorillaz changed the world, and this man is literally a genius, and that’s that."
Before the live collaboration, Damon had heaped praise on Billie and her brother Finneas - with whom she works on her songs - and described them as "really interesting songwriter[s]”.
He referenced her "minor and odd" sound, noting: "I think she's exceptional."
Now, Damon has reiterated his love for her work.
He added: "Oh, she’s wonderful. I love her. I only became aware of her really through her music.”
On the same day that Glastonbury welcomed back Margate's adopted sons, The Libertines, Margate itself put on it's very own Leisure Festival as it...
Sheffield's very own all girl group Pretty Fierce are still on a high after the recent release of their debut single - 'Ready For Me'.
Three nights before the end of his current tour Will Varley returned to his home town of Deal to delight a sold out crowd in The Astor Theatre.
With only a few days to go before Portsmouth based songstress and producer WYSE releases her new single, 'Belladonna', we caught up with her to find...
Colorado raised, Glasgow educated and Manchester based Bay Bryan is nothing if not a multi-talented, multi-faceted artist performing as both...
Former Marigolds band member Keelan Cunningham has rediscovered his love of music with his new solo project Keelan X.
Wiltshire singer-songwriter Luke De Sciscio, formally known as Folk Boy, is set to release is latest album - 'The Banquet' via AntiFragile Music on...
Electronic music pioneer and producer Annie Elise says that the release of her first EP - 'Breathe In, Breathe Out' feels "both vulnerable and...