On 1 April 1978, he started an ambitious tour of SFR Yugoslavia with Lokice dance group in support of the album that had already sold 150,000 copies. Čolić also started to play the guitar occasionally on stage. Putujući zemljotres (Traveling Earthquake Tour) produced and organized by Maksa Ćatović moved all over the country, soon becoming a phenomenon the likes of which the country had not seen before. The scenes of screaming girls rushing the stage were repeated in a city after a city. The tour's climax took place in Belgrade at Red Star FC stadium on 5 September 1978 with 70,000 people in attendance despite the fact that Čolić already played two sold-out shows in Belgrade a few months earlier on 4 and 8 April at Hala Pionir. Supporting Čolić on stage that night were Chris Nicholls on keyboards and Dado Topić on bass guitar, with old favourites Kornelije Kovač, Arsen Dedić, Kemal Monteno, Josip Boček, Trio Strune, and RTV Belgrade singing quintet appearing as guests. Čolić and the great tour essentially became a cultural phenomenon transcending musical boundaries such that in the lead-up to the big Belgrade concert journalist Dušan Savković and film director Jovan Ristić decided to make a movie about Čolić. Savković wrote a rudimentary screenplay, but the movie ended up being a 90-minute feature documentary titled Pjevam danju, pjevam noću that follows Čolić from Belgrade concert onwards and looks back on his career up to that point. Two days after the Belgrade concert, Čolić was in his hometown Sarajevo at Koševo Stadium for the tour's grand finale; however, the rain interrupted much of the concert. By the end of its promotion cycle, the album sold more than 700,000 copies and with later re-releases during the 1990s went over the million mark.
Čolić also got the attention of Ziggy Loch, director of German WEA, who immediately after watching the Belgrade concert wanted to renew his contract. Singles with songs "Jedina" and "Zagrli me" were released for the German market as well as the disco single "I'm Not a Robot Man" / "Light Me". However, Čolić refused to move to Germany for the second time, and instead on 14 November 1978 went to serve his mandatory Yugoslav Army stint. Twenty seven years of age at the time, Čolić was assigned to a unit in Valjevo, before getting transferred to Belgrade, and finally Požarevac. After serving 10 months, he got out of the military service on 14 September 1979.