Teledysk do utworu „F Major” został zrealizowany przez francuskiego reżysera i fotografa Neelsa Castillon’a, który specjalizuje się w pracy z tancerzami. Akcja filmu rozgrywa się na Islandii, gdzie na pustą plażę otoczoną górami udało się sprowadzić pianino. Castillon zaprosił do współpracy trzy wybitne tancerki młodego pokolenia: Mellinę Boubetra, Janinę Sarantsina oraz Fanny Sage, związane zawodowo z francuską sceną taneczną. 

„Słuchając muzyki Hani w kółko, zacząłem marzyć o płynnym ujęciu, które podążałoby za jej muzyką unoszącą się na wietrze w nierzeczywistym islandzkim krajobrazie. Poprosiłem każdą z tancerek o osobistą interpretację piosenki Hani. Mieliśmy szczęście – udało nam się odnieść sukces w tym szalonym artystycznym przedsięwzięciu pomimo wielkiego zimna (minus 7 stopni Celsjusza), był to dla wszystkich moment prawdy.” – wspomina reżyser. 

Teledysk został zrealizowany 23 lutego, na jednym ujęciu (bez dodatkowych cięć).