The rockers teamed up with the 'Midnight City' hitmakers' frontman Anthony Gonzalez to work on a song, and are so excited about the final result they are trying to make the track a single.
Guitarist Dave Keuning told Radio.com: ''I think it will be a great single when it comes out. I can't promise a date, but I think we would like to release the song on some level and I don't know how.
''I'm not saying a new album is going to come out or anything like that. But sometimes people just put out songs or it gets used for some kind of compilation. We'd like to get a new song out there soon.''
The band are usually dismissive of the producers suggested to them by their label Island Records, but were enthusiastic at the idea of working with the French musician.
Dave said: ''There was a mutual thing like, 'Yeah we think he's good. We'll try him out'. It's something we finally agreed with our label on.''
And the 'Mr. Brightside' chart-toppers were so impressed with Anthony that they hope to join forces again in the future.
Dave added: ''I think it's definitely possible. I'd say maybe there's a 65% chance we'll work with him again.''
With the Jonas Brothers, Westlife and Backstreet Boys getting back together recently, we should hardly be surprised that New Kids on the Block are...
Our all-time favourite Prodigy songs from their entire back catalogue.
In memory of Keith Flint, we look over at some of his iconic moments caught on camera.
If there was ever a reason for you to try something fresh and new then Poppy Ackroyd is surely it.
The New Zealand musician is a big fan of the Emerald Isle.
An exclusive interview with ambient folk artist Runah.
Are they in love or just incredible actors?
Pablo Honey was released on this day (February 22) in 1993.