Lugu sündis juuni alguses Universal Music Balticsi poolt korraldatud laulukirjutajate laagris. Karl-Ander Reismanni, DJ Ruddi, Kim W ja Uudo päevatööst sündiski hoogne pala, mille lüürilist poolt aitas lisaks kohendada veel Maian Kärmas. Laul tuli esmaettekandele 10.10 toimunud Universal Music Balticsi suurejoonelisel 10. sünnipäevapeol.

”Lendame koos” räägib oma koha leidmisest, kus süda saaks tunda rahu tunnet. ”Kodutunne kadus, kui isa ema uksest välja astusin ja nüüd otsin oma kohta, mille kohta saan öelda KODU. Niimoodi lennates ehk leian silmapiiri tagant äratundmise, ehk leian oma südame, koduaia," seletab Uudo.