Hậu vệ Man City và người đẹp đồng hương Serbia chia tay năm 2015, khi Kristina Mijacevic phát hiện có bầu một bé trai là con của Kolarov. Giới truyền thông Serbia mới đây tiết lộ, ngôi sao 31 tuổi cuối cùng cũng nhận cậu nhóc Petar và để bé mang họ bố. Anh cũng được bồ cũ chấp nhận cho thăm con. Sau một năm sinh con, Kristina lấy lại vóc dáng gọn gàng, quyến rũ, thường xuyên khoe ảnh phô diễn đường cong trên trang cá nhân.
Theo The Sun, Aleksandar Kolarov và Kristina yêu nhau say đắm trước khi hậu vệ Man City kết hôn với cô vợ hiện tại, Vesna. Ngôi sao Man City thấy Kristina quá cá tính, ham mê công việc nên đã kết hôn với Vesna nhưng vẫn qua lại với tình cũ. Năm ngoái cô bồ người mẫu dùng cái thai trong bụng để gây sức ép bắt sao Serbia bỏ vợ để đến với mình nhưng không thành. Khi chuyện ngoại tình gây ồn ào, Kolarov từ chối nói về chuyện riêng tư đồng thời cấm các nhà báo hỏi các câu liên quan.
Dù đau lòng vì bị phản bội nhưng Vesna vẫn chấp nhận tha thứ cho hậu vệ 31 tuổi và cả hai tiếp tục bên nhau, vượt qua sóng gió ngoại tình. Cặp đôi có hai con, bé gái Una, 7 tuổi và bé trai Nikola, 4 tuổi.
Mùa giải năm nay, Kolarov là một trong những cầu thủ được HLV Guardiola tin dùng nhất ở Man City. Ngôi sao người Serbia góp mặt trong nhiều trận hơn bất kỳ đồng đội nào và thỉnh thoảng được trao băng thủ quân.