The band announced the double album, titled Everyday Life, by sending a fan a typewritten letter which she later shared on social media.
They have continued their out-of-the-box promotional push by taking out adverts in newspapers around the world, beginning with the North Wales Daily Post.
Jonny Buckland, Coldplay's lead guitarist, grew up in Flintshire and said on Twitter he once had a job at the Daily Post placing photos of houses for sale.
"I wasn't very good at it," he added. Coldplay also placed the advert in Devon's Express And Echo newspaper. Frontman Chris Martin is from Exeter.
The advert also reportedly featured in newspapers in France, Australia and New Zealand.
Lena Tayara, a fan of the band, received a typewritten letter announcing the record but initially dismissed it as a hoax.
Since being formed in London in 1996, Coldplay have become one of the biggest bands in the world, selling more than 100 million albums.
Everyday Life, Coldplay's eighth studio album, is set to be released on November 22.