Hồng Ngọc
Khởi nghiệp ca hát, Hồng Ngọc là người bạn song ca đầu tiên của Đàm Vĩnh Hưng. Họ được xem là cặp bài trùng ăn ý nhất nhì làng nhạc Việt thập niên 90 thời điểm bấy giờ. Cả hai đã từng để lại dấu ấn sâu đậm trong lòng người mộ qua những tình khúc như: Vùng trời bình yên, Như đã dấu yêu, Dấu tình sầu, Hạnh phúc mơ hoang...Nếu như Mỹ Tâm luôn được Đàm Vĩnh Hưng nhắc nhiều thì Hồng Ngọc lại là người được Mr. Đàm khen nhiều. Anh luôn coi Hồng Ngọc là một cô em gái tuyệt vời, có thể cùng nhau chia sẻ mọi buồn vui trong cuộc sống cũng như trong nghề nghiệp, kể cả những chuyện tình cảm thầm kín nhất. Tuy nhiên giai đoạn sau này Hồng Ngọc đã di cư sang Mỹ, cô và Mr. Đàm rất ít có dịp biểu diễn chung. Nhưng mỗi lần về nước Hồng Ngọc và Mr.Đàm lại tái xuất cùng nhau và mang đến khán giả những ca khúc song ca cực hay.
Mỹ Tâm
Cả hai đã quen nhau từ năm 1997 khi Mỹ Tâm mới vào nghề. Khi ấy Đàm Vĩnh Hưng thì đã có được tiếng tăm, đi lên từ nghèo khó Mr.Đàm nhiệt tình giúp đỡ Mỹ Tâm. “Họa mi tóc nâu” từng chia sẻ điều khiến cô nhớ mãi khi nhắc tới Mr Đàm là kỉ niệm những ngày đầu đi hát ở trung tâm nhạc nhẹ, Đàm Vĩnh Hưng hay đưa đón cô bằng chiếc xe Dream lùn, cho tới khi cô tiết kiệm được chút tiền để sắm cho mình một chiếc Chaly. Đến bây giờ Mr.Đàm vẫn song hành cùng Mỹ Tâm đi dự tiệc hay trên sân khấu, anh luôn dành cho “họa mi tóc nâu” những cử chỉ thân mật. Anh cũng thừa nhận có tình cảm đặc biệt cho Mỹ Tâm và khẳng định “không lấy ai khác” ngoài Mỹ Tâm. Và câu chuyện Mỹ Tâm là người yêu của Mr.Đàm luôn được khán giả quan tâm và cầu mong họ sẽ thành đôi. Tuy nhiên Mỹ Tâm đã thẳng thừng nói rằng cô chỉ xem Mr.Đàm là anh em bình thường. Thế nên chuyện họ đứng chung sân khấu, đi dự tiệc cùng nhau là chuyện hết sức bình thường còn chuyện họ tiến xa hơn trong tình yêu là điều không thể.
Thanh Lam
Thanh Lam là một thần tượng âm nhạc mà Mr.Đàm rất hâm mộ và yêu quý, từ giọng hát lẫn phong cách trình diễn của cô. Do đó khán giả có thể tìm thấy sự tương đồng này ở Mr.Đàm khi anh cũng có những động tác biểu diễn và cách xử lý bài hát na ná thần tượng của mình. Mr.Đàm cũng hay có sự kết hợp với Thanh Lam trên sân khấu, cũng như các đêm nhạc do anh tổ chức đều không thể vắng mặt “nữ hoàng nhạc nhẹ”. Nữ diva này cũng đã kết hợp với “ông hoàng nhạc Việt” trong album “Dạ khúc cho tình nhân 4”.
Cẩm Ly
Sau Mỹ Tâm thì Cẩm Ly cũng là một đồng nghiệp đứng chung sân khấu với Đàm Vĩnh Hưng nhiều nhất. Không chỉ đứng chung sân khấu cả hai còn nhiệt tình giúp đỡ nhau trong các chương trình ca nhạc, liveshow. Một điểm dễ nhận thấy là hầu hết các liveshow của Cẩm Ly đều có sự tham gia của Mr.Đàm và ngược lại những đêm nhạc của Mr.Đàm đều không bao giờ vắng bóng giọng ca Cẩm Ly. Cẩm Ly cũng từng nói rằng sở dĩ chị thích hợp tác với Đàm Vĩnh Hưng là bởi Đàm Vĩnh Hưng có tính tình rất giống ông xã của chị và có phong cách làm việc chuyên nghiệp. Một điểm thú vị nữa là nếu như xuất hiện cùng các mỹ nhân khác ở thể loại nhạc trẻ thì “sánh vai” cùng chị Tư, Mr.Đàm lại bình dân, giản dị với dòng nhạc trữ tình quê hương. Cả Đàm Vĩnh Hưng và Cẩm Ly từng được vinh danh ở giải thưởng HTV Award năm 2010 cho hạng mục Nam, Nữ ca sỹ được yêu thích.
Lệ Quyên
Trước đây khi chưa lập gia đình mỗi lần có dịp đứng chung sân khấu với “ông hoàng nhạc Việt”, Lệ Quyên đều bị gán cho cô cụm từ “người tình mới” của Mr.Đàm sau “họa mi tóc nâu”. Rất nhiều ánh mắt nghi ngờ, thắc mắc đổ dồn về phía ca sỹ “Giấc mơ có thật” nhưng Lệ Quyên mặc cho qua chuyện. Cho dù những lời bàn ra, bàn vô một mực khẳng định Lệ Quyên là “tình nhân” của Mr.Đàm nhưng Lệ Quyên chẳng cần thiết đi giải thích. Mọi nghi ngờ chỉ được sáng tỏ khi Lệ Quyên lên xe hoa và sinh con khán giả phần nào biết được mối quan hệ giữa Lệ Quyên và Mr.Đàm là gì. Hiện tại họ vẫn là những đồng nghiệp thân thiết và song ca cùng nhau khi có cơ hội.
Thanh Thảo
“Búp bê” cũng là một trong những đồng nghiệp rất thường xuyên đồng hành cùng Mr.Đàm trong âm nhạc. Cả hai đã từng song ca thành công các ca khúc: “Gặp nhau làm ngơ”, “Tình nghĩa đôi ta”…Búp bê và Mr.Đàm là đôi bạn cực kì hiểu ý và hợp nhau trong công việc và thường xuyên dành cho nhau những lời có cánh. Đàm Vĩnh Hưng từng khen Thanh Thảo trên báo nào là: Thảo là người mạnh mẽ, nghiêm túc trong công việc…Còn Thanh Thảo thì cũng khen đàn anh của mình hết mực: “Điều tôi thích nhất ở Đàm Vĩnh Hưng là anh ấy làm việc rất chuyên nghiệp, luôn đúng giờ và biết cách quan tâm tới người khác. Khi đã nhận lời tham gia chương trình, anh ấy luôn có trách nhiệm với phần việc của mình và quan tâm tới những việc khác, thậm chí anh ấy luôn quan tâm tới chuyện thời tiết thế nào, bán vé được không? Và luôn biết cách động viên mọi người, đó là lý do vì sao trong tất cả các chương trình của mình, tôi luôn nghĩ đến Mr Đàm đầu tiên khi lên danh sách khách mời”. Thậm chí lúc Thanh thảo dính scandal chuyện kẻ thứ 3, Mr.Đàm cũng lên báo bênh vực, an ủi bạn mình.
Hồ Ngọc Hà
Đàm Vĩnh Hưng cũng là hai anh, em thân thiết nhau trong giới showbiz. Anh từng chia sẻ là từ lâu anh đã ngưỡng mộ sự tươi trẻ và hấp dẫn của Hồ Ngọc Hà. Còn với “nữ hoàng nhạc pop” cô cũng xem “ông hoàng nhạc Việt” là một người anh thân thiết mà cô dành nhiều tình cảm quý mến. Điểm đáng chú ý là khi kết hợp lại cả “ông hoàng, bà hoàng” của nhạc Việt đều mang đến cho khán giả những màn biểu diễn ngọt ngào và hoàn hảo.
Thu Minh
Trong những người tình âm nhạc của Mr.Đàm không thể thiếu Thu Minh. Sự có mặt của Thu Minh trong danh sách này khiến nhiều khán giả bất ngờ bởi đơn giản một điều là dòng nhạc cả hai theo đuổi hoàn toàn trái ngược nhau. Một người theo dòng nhạc dance sôi động, sexy còn người kia là dòng nhạc Pop sang trọng lại có thể đứng chung sân khấu song ca với nhau. Ngoài chuyện xuất hiện mừng nhau ra album, tám chuyện cùng nhau trong hậu trường các đêm diễn. Khán giả còn bất ngờ khi thấy “nữ hoàng nhạc dance” dịu dàng, trữ tình cùng Đàm Vĩnh Hưng trong các ca khúc “Tình bơ vơ”, “Định mệnh”…
Kim Thư
Gọi Kim Thư là “người tình” trong âm nhạc của Mr.Đàm có vẻ như hơi ưu ái cho cô diễn viên này. Bởi lẽ ai cũng biết công việc chính của Kim Thư là diễn xuất chứ không phải là cầm micro đứng trên sân khấu. Nhưng với tám tuần trong chương trình “Cặp đôi hoàn hảo” Kim Thư đã thực sự trở thành “nửa kia” của Đàm Vĩnh Hưng khi “song kiếm hợp bích” trên sân khấu để đem đến giọng hát lẫn chiêu trò cho khán giả. Xét về giọng hát thì Kim Thư không thể bằng “ông hoàng nhạc Việt” nhưng Kim Thư đã cố gắng hết sức để đưa cặp đôi của mình có mặt ở đêm chung kết. Sau nhiều cố gắng và có cả những buồn vui trong luyện tập “cặp đôi hoàn hảo” Kim Thư - Đàm Vĩnh Hưng đã giành giải bạc xứng đáng.