The 'Black Widow' music video was actually shot in the famous Langer's Delicatessen Restaurant in Los Angeles but goes by the name “Big Wanda’s Killer Burgers” in the video. Be Inspired. Book on Blingby. If you do, share. Upload a selfie.