Play video content EXCLUSIVE

Great news everyone ... WEIRD AL'S WORKING ON A BRAND NEW ALBUM!!

Al was in NYC this weekend -- and as the master of parody was strolling into a building in Midtown, he told us, "I'm working on the new album right now."

No word on when he plans to release it ... or what songs he'll parody ... but it's Weird Al, so it'll be great.