Chỉ mới gia nhập cộng đồng Instagram được gần 1 tuần nên số lượng người mà Công Phượng theo dõi còn rất ít, hầu hết là các thành viên trong đội tuyển Việt Nam. Tuy nhiên trong danh sách 12 người mà Công Phượng "quan tâm", fan của anh chàng đã phát hiện ra có nữ ca sĩ trẻ Hoà Minzy, người đang dính tin đồn hẹn hò với Công Phượng. Click vào danh sách theo dõi của Hoà Minzy, không hề bất ngờ khi Công Phượng cũng nằm trong danh sách đó.

Chính thức dính tin đồn yêu nhau từ tháng 1 năm 2015 nhưng cho đến nay, cả Công Phượng và Hoà Minzy vẫn chưa một lần thừa nhận mối quan hệ "trên mức tình bạn" này, dù cho cả hai liên tục bị tìm ra bằng chứng đang hẹn hò. Bởi vậy đối với những ai yêu mến cặp đôi này thì đây quả là tin mừng, vì có vẻ như Hoà Minzy và Công Phượng đang từng bước công khai chuyện tình cảm cá nhân.