"Promiscuous", "Loose" albümünün ilk teklisi olarak Kuzey Amerika'da 2006 başında, diğer ülkelerde ise ikinci tekli olarak 2006 ortasında yayımlanmıştır. Yalnızca Latin Amerika'da 2006 sonunda üçüncü tekli olarak piyasaya çıkmıştır. Şarkı, olumlu eleştiriler almış, Kanada ve Amerika Birleşik Devletleri'nde 1 numara olmuştur. Böylece Furtado'nun Kuzey Amerika'daki ilk bir numaralı teklisi olmuştur. 2006 Billboard Müzik Ödülleri'nde "En İyi Pop Şarkısı" ödülünü kazanmış, 2007 Grammy Ödülleri'nde "En İyi Pop Grup Vokal Performansı" dalında ödüle aday gösterilmiş ve 2007 Juno Ödülleri'nde "Yılın Şarkısı" ödülünü kazanmıştır.