Released a week ago, the new Coldplay album Viva La Vida has already been receiving public and critical acclaim. And last night, Chris Martin and company rocked Madison Square Garden in New York City.

Martin’s wife Gwyneth Paltrow was spotted hanging out after the concert at a post-show party in the Big Apple’s West Village, along with guy pal Ed Burns.

And the “Shakespeare in Love” beauty looked understatedly stunning in a black dress with a black jacket overtop and some strappy brown peep-toe shoes.

Meanwhile, the “She’s the One” actor was looking chic in a black button-up shirt with dark distressed jeans and a pair of black leather shoes.

Gossip Girls

Enjoy the pictures of Gwyneth Paltrow and Ed Burns at the concert afterparty, along with shots of Chris Martin performing at MSG (June 23).

Photo Credit: SplashNewsOnline.com