Coldplay's album includes tracks called Lovers In Japan and Strawberry Swing
Coldplay's new single has climbed to number three in the US chart - their biggest hit across the Atlantic.
Viva La Vida, which is used on iTunes' current TV commercial, was bolstered by 219,000 digital sales.
But the band was behind Leona Lewis's Bleeding Love at number two and chart topper Lollipop from rapper Lil Wayne.
Coldplay, whose new album is released on 12 June, previously made number eight in the US singles rundown in 2005 with Speed of Sound.
The album, Viva La Vida (or Death and All His Friends), is the follow-up to 2005's X&Y, which was the best-selling album of that year. It has gone on to sell 10 million copies.
Violet Hill, their first UK release from the new album, was made available as a free download on the band's website last month.
It was downloaded two million times in one week - enough to outsell the entire Top 40 four times over.
The song reached number eight in the singles rundown when it was released to buy.
MySpace have announced that Coldplay's new album will be streamed on the site from 1800 BST Friday until its worldwide release on Monday.