Kutchert és Mila Kunist Balin látták együtt, állítólag egy ötcsillagos luxusszállodában töltötték az elmúlt hetet. A reptéren kézenfogva látták őket, egy névtelen szemtanú pedig azt állítja, a pár nagyon élvezte a Nusa Duán található hotel kényelmét, a privát medencét, a fából készült baldachinos ágyat. Az Amanusa tengerparton egyébként ilyen ötcsillagos hotelek vannak. Ashton Kutcher és Mila Kunis hivatalosan még nem erősítette meg kapcsolatát, azonban a névtelen forrásoknak, és a lesifotósoknak köszönhetően már kész tény, hogy együtt vannak.