Posljednjih mjeseci šuškalo se da je Sandra Afrika ostavila dugogodišnjeg dečka i započela vezu sa fudbalerom Vladimirom Volkovim, a dokaz tome bile su fotografije na kojima su njih dvoje uvijek bili sami i prisni. Ali onda se bez ikakve najave pjevačica vratila bivšem dečku Aleksandru Moskovljeviću Mikiši, sa kojim je u ljubavi deset godina.
Osim što su emotivni partneri, Sandra i Aleksandar i poslovno sarađuju budući da joj je on i menadžer od početka pjevačke karijere, a na njegov nagovor ona je i snimila pjesmu „Afrika“, kojom se proslavila.Sandra je viđena u Budvi kako ruku pod ruku šeta sa Mikišom i kako zajedno odlaze na ručak u jedan restoran. Kada su se najeli, ukrcali su se na njenu jahtu i otplovili.
