The band are currently finishing work on their fifth studio album, but have yet to reveal a name and tracklisting for the record.
However, a forum member on fansite Coldplaying - who has access to the PRS database where song titles have to be registered - claimed that frontman Chris Martin has logged two new songs, including a possible contender for the album's name.
The site member - known as Spike - explained: "I'm a member of PRS and (as a member) you can search their online database of registered songs. I typed in Chris Martin and looked at all the newly registered work under 'Christopher Anthony John Martin' and a song called 'Mylo Xyloto' was registered on 6th July 2011! (sic)
"The writers registered for the song are all of Coldplay and Brian Eno. Wither they actually call the album Mylo Xyloto or not or that might be the lead single (maybe released on October 10th because the first letters of each word being MX)."
Coldplay's Martin told Q magazine last year that the band's new album title would be two words, with the first beginning with 'M'.
Spike added that other songs were listed, including one which credited Leonard Cohen as a songwriter.
"'Up With The Birds' has also been registered and Leonard Cohen is listed as one of the co-writers. Apparently the song contains 'samples' but it doesn't state where the samples are from. Might be a Leonard Cohen song."
He continued: "I think this could be the next single as well, it's the only song they've registered the length of (apart from 'Every Teardrop Is A Waterfall') and it's 3.30 - perfect radio time."
Coldplay are expected to release their new album on October 24.
The band recently saw a sales surge for their previous four studio efforts after headlining the Pyramid Stage at Glastonbury back in June.
Watch the music video for Coldplay's recent single 'Every Teardrop Is A Waterfall' below: