Otkako je stupio na muzičku scenu, nema žene koja nije uzdisala za njim – veliki šmeker Zdravko Čolić.
Čolić je vojsku počeo da služi u Valjevu 1978. godine, a nakon toga je prebačen u Beograd pa u Požarevac. Sa služenjem vojske završio je 14. septembra 1979. godine.
Vojna uniforma mu je stajala odlično, a osmijeh je uvijek krasio njegovo lice.
I dok je služio vojsku, nije zaboravljao na mikrofon i pjesmu.
A u posjetu su mu dolazili često majka i otac.
