Aleksandar Kolarov je skvelý futbalista, ale o to horší manžel. Manželku Vesnu podviedol s topmodelkou Kristinou Mijačevičovou, s ktorou má syna Petara.