Pjesma 'Tražili smo dugo, dugo jedno drugo' Vesne Vukelić Vendi je emotivna balada koja govori o dugotrajnoj potrazi za ljubavlju i srodnom dušom. Atmosfera pjesme je melankolična, ali puna nade, s osjećajem čežnje i ispunjenja. Muzički stil kombinira elemente popa i narodne glazbe, s istaknutim vokalom i dirljivim melodijama. Pjesma prenosi osjećaj strpljenja i vjerovanja u sudbonosne susrete, što je čini privlačnom široj publici.