Mile retko govori o privatnom životu, ali jednom prilikom je otkrio kada je prvi put imao intimne odnose.
- S tom Nadom iz Čikaga bilo je pola pevača mlađe generacije i bez obzira na to što sam bio dete, morao sam da popijem da bih legao s njom. Imala je mnogo love i plaćala bi za intimni odnos po 1.000 dolara. Uradio sam to za desetku. Posle mi je kupila neki sat od 7.000 dolara koji sam prodao Ciganinu za upola manje love - rekao je jednom prilikom Mile Kitić.
Pevač nije krio da je svojoj supruzi bio neveran, pa je javno priznao da ima ljubavnicu.
- Ne postoji grad gde nisam imao devojku, imao sam jednom deset odjednom. Nikada nisam plakao zbog nekog, bio sam mlad. Mlad sam se i oženio, i kada sam se oženio imao sam ljubavnicu, imam i dan danas. Pored Marte imam - rekao je Kitić, pa otkrio i najdublje tajne svojih kolega o kojima se do tada nije javno govorilo.
- Skoro sve moje kolege imaju paralelne veze, trenutne "izlete". Jedno osamdeset odsto. Ne mogu da ih imenujem. Odu na turneju i sretnu neku i eto. Vide lepu ženu, pa što ne bi. Te žene su "usputne stanice" - rekao je on u emisiji "Premijera".