The group will perform at the club Roseland on Monday night for their latest album's Tuesday release.
"We are excited about going back to play Roseland," Matthews said in a statement. "One of the best things about it is that our fans all over the world can check it out on AOL Music."
The multi-platinum group will tour the nation during the summer.
The concert at Roseland is part of a continuing series of concerts put on by AOL. Coldplay is set to perform for AOL in New York City later this month.