Pjesma 'Mislio sam da si zagonetna žena' od Novih maratonski je melankolična balada koja istražuje temu nesigurnosti u ljubavi i razočaranja u partnera. Atmosfera je tiha i introvertirana, s minimalističkim aranžmanom koji ističe emotivni vokal. Muzički stil se oslanja na jednostavne akustične pratnje, tipične za domaću pop-folk scenu. Pjesma prenosi osjećaj tuge i rezignacije, ali i određene nostalgije.