Dupa ce piesa „Why”, prima colaborare a Andrei cu Fly Records, studioul baietilor de la Fly Project, a depasit orice record si a obtinut in mai putin de o luna peste 23 de milioane de vizualizari, fiind deja ascultata pe radiourile din Europa si America Latina, Fly Project si Andra au hotarat ca e timpul sa faca si o piesa impreuna:
„Noi aveam piesa „Butterfly” in studio, era hotarat faptul ca va fi urmatorul single Fly Project, asa ca i-am propus Andrei sa fie vocea pe care o cautam pentru ca piesa sa fie exact cum ne-am imaginat si asa a fost” spune Tudor.
„Am fost foarte incantata de propunerea Fly Project, a venit la momentul perfect. Mi-a placut piesa, imi place sa lucrez cu ei, de altfel nu e prima colaborare. Suntem prieteni vechi si ii apreciez mult pentru talentul si ambitia lor. Sunt pusa pe treaba: dupa piesa „Butterfly”, abia astept sa lansez noul meu single” declara Andra.
Videoclipul este opera regizorului Alex Ceausu, care si-a imaginat un scenariu plin de dragoste, sexy si expresiv, intr-un cadru original american, in care personajele principale sunt Edi Gathegi, cel mai la moda actor Hollywoodian in acest moment, cunoscut in Romania pentru seria Twilight, rolul principal negativ in serialul The Blacklist si o serie de filme seriale ca StartUp, Redemption, Pimp, Ravens Watch sau Monumental, alaturi de iubita lui, Adriana Marinescu, model in America si fosta dansatoare Fly Project.
Cei doi au acceptat fara sa stea pe ganduri sa filmeze pentru acest videoclip, deoarece ii leaga o prietenie stransa cu baietii de la Fly Project si, in plus, le-a placut foarte mult atat piesa cat si ideea scenariului.