Sau khi phát hành, "Promiscuous" nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ đánh giá cao giai điệu bắt tai, sự tham gia góp giọng của Timbaland và quá trình sản xuất nó. Ngoài ra, bài hát còn gặt hái nhiều giải thưởng và để cử tại những lễ trao giải lớn, bao gồm chiến thắng tại giải thưởng âm nhạc "Billboard" năm 2006 cho Đĩa đơn Pop xuất sắc nhất năm và một đề cử giải Grammy cho Trình diễn song tấu hoặc nhóm nhạc giọng pop xuất sắc nhất tại lễ trao giải thường niên lần thứ 49. "Promiscuous" cũng tiếp nhận những thành công vượt trội về mặt thương mại, đứng đầu các bảng xếp hạng ở Canada và New Zealand, đồng thời lọt vào top 10 ở hầu hết những quốc gia bài hát xuất hiện, bao gồm vươn đến top 5 ở những thị trường lớn như Úc, Phần Lan, Hungary, Ireland, Na Uy và Vương quốc Anh. Tại Hoa Kỳ, nó đạt vị trí số một trên bảng xếp hạng "Billboard" Hot 100 trong sáu tuần liên tiếp, trở thành đĩa đơn quán quân đầu tiên của Furtado và Timbaland tại đây.