A videót Tim Burton rendezte és olyan sztárok szerepelnek benne, mint Winona Ryder és Craig Roberts. Ez a második kisfilm, amihez Burton a nevét adta a Bones után,  amit szintén a The Killersnek készített.

“Amikor meghallottam a Here With Me-t, eszembe jutott Tussaud Winona Ryder viasz szobra. Az egész videót egy 1935-ös film a Mad Love inspirálta, ahogyan Mario Bava művei is nagy hatással voltak rám a készítéskor. Öröm volt a zenekarral, Winona Ryderrel és Craig Robertsszel dolgozni. Remélem nektek is tetszik majd, ezzel kívánnék kellemes ünnepeket!” –nyilatkozta Burton.