Following his arrest, Shahzad claimed he met with the leader and a host of other radical leaders.
During the video, Shahzad is heard vowing to wage an attack.
Calling himself a "Muslim soldier," Shahzad pleaded guilty June 21. During his plea hearing, the 30-year-old traced his plot to a 2009 trip to Pakistan, where he said he received explosives training and funding from the Pakistani Taliban for his one-man scheme.
He returned to the United States and loaded a 1993 Nissan Pathfinder with a fertilizer-fueled bomb packed in a gun cabinet, a set of propane tanks and gas canisters rigged with fireworks that he hoped would cause a chain-reaction explosion.
After parking the vehicle on a street near Broadway theaters and hotels, Shahzad said he lit a fuse that he expected would detonate the bomb within five minutes as he walked away. Instead, authorities say the bomb malfunctioned, emitting smoke that attracted the attention of a street vendor, who notified police.
Federal agents arrested Shahzad two days later as he attempted to flee the country on a Dubai-bound jetliner.
New York Police Department bomb experts later determined Shahzad had used a type of fertilizer that wasn't volatile enough to explode like the ammonium nitrate grade fertilizer used in previous terrorist bombings. Investigators believe Shahzad purposely "dumbed down" the bomb - using the less potent fertilizer and M88 firecrackers - to avoid detection.
He is set to be sentenced in October and could face life in prison.