The rockers announced the free concerts at London's Brixton Academy on June 16 and Madison Square Garden on June 23 on their Web site. Details on how to win tickets can be found on their site starting Tuesday.
The single "Violet Hill," will also be available to download for free on the site for one week, and U.K. magazine N.M.E. is giving away limited-edition vinyl singles.
As for the album itself, one early review is glowing: Gwyneth Paltrow, wife of Coldplay frontman Chris Martin, said Viva La Vida is "brilliant" last week. "Don't tell him I told you that," she joked to a reporter. "I can't talk about it. He gets furious!"