Avec « Fly », Aya Nakamura dévoile la quatrième vidéo de son dernier album AYA, déjà certifié or. Après « Jolie Nana », « Doudou » et « Plus Jamais », cumulant à eux trois 96 millions de vues sur Youtube, Nakamura nous offre un clip aérien produit par La Blogothèque. Il a été tourné dans le bâtiment historique des Galeries Lafayette à Paris, pour un rendu élégant et grandiose.