O videoclipe Mykonos foi criado para o Fleet Foxes, uma popular banda de Seatle, nos Estados Unidos. Realizado com a a técnica paper cut-out (recortes de papel e dobraduras), o vídeo de ares surreal - produzido em apenas 4 semanas - leva a assinatura de Sean Pecknold (irmão do vocalista do grupo) e conta com arte do ilustrador Jesse Brown.