Walken har også medvirket i tre musikkvideoer. Hans første videorolle var som dødsengelen i Madonnas video til «Bad Girl» i 1993, nummer 2 var i Skid Rows «Breakin' Down», og den tredje i Fatboy Slims «Weapon of Choice» i 2001.