Pjesma 'Nestalo je sve sa tobom' Marka Đokića je emotivna balada koja govori o gubitku ljubavi i osjećaju praznine nakon rastanka. Atmosfera pjesme je melankolična, s tihim, dirljivim vokalom i minimalističkom instrumentacijom koja ističe osjećaj tuge. Muzički stil se može opisati kao moderni pop s elementima narodne glazbe, što daje pjesmi autentičan i osobni prizvuk. Pjesma prenosi duboku emocionalnu bol, ali i određenu ljepotu u svojoj iskrenosti.