Nổi tiếng là một trong những mối quan hệ tốn nhiều giấy mực pha lẫn sự tiếc nuối nhất của báo giới, nên trạng thái tình cảm giữa cảm giữa Đàm Vĩnh Hưng và Phương Thanh luôn được công chúng quan tâm trong những dịp hiếm hoi cả hai cùng xuất hiện.
Nhớ thời cả hai thân thiết, Phương Thanh từng tâm sự: “Ở chúng tôi có sự đồng điệu, chúng tôi có máu điên khi hát, luôn hát hết mình, hay pha trò với khán giả trên sân khấu để giải tỏa không khí căng thẳng. Hưng nói chuyện có duyên và rất hay, là người biết cách chia sẻ vui buồn một cách chân thật. Anh ấy luôn chứng tỏ mình biết tiêu tiền và quý trọng đồng tiền mình làm ra”. Tuy nhiên chỉ không lâu sau đó, giữa hai người đã xảy ra chuyện nghi ngờ “ám hại” nhau. Mối quan hệ của họ từ đó về sau trở nên tồi tệ, đặc biệt khi giữa đôi bạn cùng tiến này có những phát biểu không mấy mặn mà về nhau trên báo chí.
Phát súng được xem là lần đầu tiên công khai phá vỡ mối quan hệ thân thiết là lúc Phương Thanh trả lời câu hỏi: "Chị có sợ bị người ta nói mình đang 'cưa sừng làm nghé' ?" trong một bài phỏng vấn. Phương Thanh nói: "Tôi không sợ! Vì từ xưa đến giờ lúc nào tôi cũng tưng tưng như vậy rồi. Tôi tưng theo kiểu nghịch ngợm chứ không phải kiểu giả làm con nít nên không sợ bị nói là cưa sừng làm nghé”.
Sự việc nóng lên khi Đàm Vĩnh Hưng ngay sau đó phát biểu với báo chí: "Được bao lâu? Sừng sẽ mọc tiếp thôi! Cưa nữa à? Không biết đau á! Tôi chỉ thấy 2 chữ lố bịch".
Theo nam ca sĩ giải thích sau này, phát biểu của anh chỉ ám chỉ "những ca sĩ lớn tuổi mà hát những ca khúc nhạc teen" chứ không có ý động chạm đến Phương Thanh.
Tuy nhiên, lời giải thích đã quá muộn màng khi Phương Thanh đã chạm nọc tự ái: "Khi phát biểu những câu nhạy cảm đụng tới đồng nghiệp cho dù không phải Phương Thanh hay là ca sĩ khác, nếu họ là đàn em của mình thì mình không đúng là đàn anh. Còn nếu phát biểu nhắm vào Phương Thanh là người từng đi trước mình thì rõ ràng là không xác định được vị trí của mình với đàn anh, đàn chị và đàn em. Phát biểu như vậy là thiếu suy nghĩ".
Trả lời một bài phỏng vấn sau đó về Đàm Vĩnh Hưng, điều Phương Thanh muốn nói là nam ca sĩ đã thật sự không hiểu gì về người mà mình xem là bạn. Phương Thanh bảo chị có thể đau khổ, mệt mỏi vì chuyện tình cảm vì những chuyện đó khó chia sẻ với người khác, còn với những sóng gió của cuộc sống chị luôn tự mình đối đầu chứ chẳng bao giờ dựa dẫm ai hay nghe lời khuyên nhủ của ai, chứng tỏ chị đâu phải là người hay xúc động và thiếu bình tĩnh.
Về phát ngôn của mình, Phương Thanh nói rõ, dẫu cho đối tượng của lời nói không nhằm vào chị thì nó cũng không đúng. Một ca sĩ khi phải tìm thể loại nhạc mới lạ để hát ngoài việc cống hiến cho khán giả những gì mình làm được thì đó còn là chuyện mưu sinh, vì vậy từ “lố bịch” dành cho họ là quá nặng nề, không phải hành động của người quân tử.
Đối với Đàm Vĩnh Hưng, Phương Thảnh bảo chị chỉ có thể nói rằng mọi việc đã đi quá xa và khó có thể quay lại. Một ly nước đổ một nửa đã khó thể đầy lại, huống gì một ly nước đã cạn. Bạn bè đồng nghiệp trong giới khi đề cập đến Phương Thanh và Đàm Vĩnh Hưng đều nói một câu: “Đôi trai tài gái sắc này hết thuốc chữa rồi”. "Trong cuộc sống, ai ngay thẳng ai gian manh thì trong cách xử sự, trong lời nói đều thể hiện ra cả. Người ngay thẳng cứ nói đúng sự thật, còn người gian manh cứ phải biện hộ để cố gắng che đậy những điều không tốt đẹp", Phương Thanh cho biết.
Sự việc chưa thể kết thúc khi Đàm Vĩnh Hưng tuyên bố: "Tôi là thằng quân tử, sống thẳng thắn và không sợ áp lực”.
Mãi đến năm 2008, cả hai ca sĩ đều thừa nhận đã không nói chuyện với nhau hơn một năm qua. Cũng trong thời gian này, Phương Thanh cho rằng đã có một người ở cạnh mình bán thông tin để báo chí viết xuyên tạc đời tư của cô. Bên cạnh đó, việc các bài báo của Đàm Vĩnh Hưng trùng hợp với những phát biểu của Phương Thanh khiến mối quan hệ của cả hai thêm căng thẳng. Trả lời về mối quan hệ này, Đàm Vĩnh Hưng cho rằng những mâu thuẫn chỉ là hiểu lầm và mong rằng có một ngày mọi chuyện sáng tỏ.
Để khẳng định mối quan hệ "hết thuốc chữa", Phương Thanh trả lời báo chí: “Đàm Vĩnh Hưng chưa bao giờ là đồng trang lứa với tôi mà là thế hệ đàn em. Tôi và Đàm Vĩnh Hưng chỉ chơi với nhau khoảng một năm, sau đó không chơi nữa. Như tôi đã nói, có những mối quan hệ bạn có thể giảng hòa được, nhưng cũng có những mối quan hệ không thể”.
Mới đây, Đàm Vĩnh Hưng cũng không quên “đá xéo” Phương Thanh về đề tài đi hát đám cưới. Trong khi Phương Thanh bảo dù có trả cát-xê một tỷ đồng, chị cũng không bao giờ nhận hát đám cưới, nơi người ta lo ăn hơn là chú ý lắng nghe thì Đàm Vĩnh Hưng phản pháo rằng nếu mình hát hay sẽ khiến người ta bỏ đũa.