The worrying propaganda video was released as tensions continued to rise between Kim Jong-un's secretive country and the US.
The despot used the 'Day of the Sun' festival - marking the birthday of his late grandfather and tha nation's founder, Kim Il-Sung, to show off the strength of the North Korean army.
The disturbing footage shows a rocket, believed to be an Intercontinental Ballistic Missile (ICBM), wiping out an unspecified American city.
The sickening video - performance of the Korean State Merited Chorus, also shows the American Stars and Stripes in flames overlapped with an image of a cemetery.
The choir unveiled a new song about the country's missiles which include the words "our proud Hwasong rocket blasts off" and "it flies as quickly as a flash of lightning to challenge imperialism".
North Korea attempted but failed to launch a missile on Sunday, the day after the military parade where what appeared to be new ballistic missiles were displayed.
"The North attempted to launch an unidentified missile from near the Sinpo region this morning but it is suspected to have failed," the South's Office of the Joint Chiefs of Staff said in a statement.
The US also confirmed the missile test.