Cặp đôi công khai tình cảm từ năm 2014. Huỳnh Anh từng nói dối mình sinh năm 1989 chỉ để “cưa đổ” cô bạn gái của mình. Á hậu qua ảnh 2012 chỉ nhận ra điều này sau khi cả hai đã thành đôi. Dù có cách biệt về tuổi tác nhưng cô nàng vẫn thấy sự trưởng thành của bạn trai trong cách ứng xử và luôn tạo động lực cho cô trong công việc. Cả hai hiện cùng tham gia chương trình Hoán Đổi được phát sóng trên VTV3.
Quen và yêu nhau khi cùng tham gia cuộc thi Vietnam Idol 2014, cả Phương Linh và Đông Hùng đều bị cho là sử dụng “chiêu trò” để nổi tiếng. Sau chương trình, Phương Linh tâm sự mình là người tán tỉnh trước và “nửa kia” hồi đáp ngay. Đối với cô, tuổi tác không quan trọng vì cô cảm nhận được bản lĩnh và sự từng trải của bạn trai. Trong khi đó Đông Hùng lại bị thu hút bởi nét cá tính và mạnh mẽ của bạn gái. Sau 2 năm yêu nhau, cả hai vẫn là cặp đôi đẹp của làng giải trí Việt.
Đây là cặp đôi được ủng hộ nhất trong chuyện tình cảm dù khoảng cách của cả hai lên đến 4 tuổi. Tuy không chính thức công khai trước công chúng mình là một cặp nhưng mọi người như mặc định cả hai sinh ra là để cho nhau bởi những hành động quan tâm nhau hết sức tình cảm. Gặp nhau và trở nên thân thiết sau khi đóng chung MV “Người yêu cũ”, khởi My và “bạn trai tin đồn” dần gắn bó hơn khi có mặt cùng nhau ở hầu hết các gameshow và lúc đi lưu diễn. Mối quan hệ của mẹ Khởi My và Kelvin càng khiến cho người ta tin hơn về điều này. Họ cũng ra không ít những sản phẩm âm nhạc cùng nhau và hầu hết đều trở thành hit. Dù có tồn tại tình yêu giữa cặp chị đôi này hay không thì đây luôn là cặp đôi được fan ủng hộ nhất và đáng yêu vô cùng.