Beirut nous livre souvent de très beaux clips. Celui de « Vagabond » ne déroge pas à la règle. Dirigé par Sunset Television, il met en scène un groupe de soldats flirtant avec de jeunes demoiselles durant un bal dansant. Le réalisateur s’est inspiré de l’esthétique des films de Milos Forman pour réaliser ce clip. Et on peut dire que c’est beau avec ces images en noir et blanc qui vont comme un gant au morceau tiré du dernier album du groupe The Rip Tide.