Zdravko Čolić oduvek je važio za miljenika, a o njegovom ljubavnom životu pre braka sa suprugom Aleksandrom malo se zna. Međutim njegova velika ljubav bila je Jasna Dulić, koja ga je pratila na nastupima sa grupom "Lokice", a njihova ljubav je trajala četiri godine.