The 51-year-old performer has recorded a polka medley of songs, backed by a mixture of accordion, tuba and muted brass.
'Polka Face' is the tenth polka medley from Yankovic, who has featured many others on his previous albums including 'Polkarama!', 'Polka Power!' and 'Bohemian Polka'.
The latest medley includes hits from Lady GaGa, Justin Bieber and Katy Perry.
GaGa recently gave Yankovic permission to record a parody of her hit 'Born This Way' - called 'Perform This Way' - which will appear on the new album, due out on June 21 in the US.
Hits included in the new medley are as follows:
Lady GaGa - 'Poker Face'
Britney Spears - 'Womanizer'
Flo Rida - 'Right Round'
Kid Cudi - 'Day N Nite'
Lady Antebellum - 'Need You Now'
Justin Bieber - 'Baby'
Pink - 'So What'
Katy Perry - 'I Kissed A Girl'
Owl City - 'Fireflies'
Jamie Foxx - 'Blame It (On The Alcohol)'
Iyaz - 'Replay'
Jay Sean - 'Down'
Taio Cruz - 'Break Your Heart'
Ke$ha - 'TiK ToK'
> Weird Al Yankovic announces summer tour dates
Listen to 'Polka Face' by Weird Al Yankovic below: