Simon in Špela sta video posnela za pesem Poletiva do neba. Snemanje je potekalo v Beogradu, in sicer v prenovljeni dvorani beograjske filharmonije. Z duetom sodeluje tudi odlični primorski pevec Samuel Lucas.

Spot je mogoče videti kar v treh različicah, in sicer poleg slovenske še v hrvaški (Zvijezde padaju) in angleški (Inside Out). Videospot je nastal v produkciji podjetja DVC+ in z ekipo beograjskih producentov.