Siitä tuli yksi vuoden 2001 menestyneimmistä singleistä, saavuttaen Kanadan singlelistan ensimmäisen, Australian ja Uuden-Seelannin singlelistojen toisen,[1][2] Ison-Britannian listan viidennen,[3] sekä Yhdysvaltain singlelistan yhdeksännen sijan.[4]
Kappale sai erittäin positiivisia vastaanottoja musiikkikriitikoilta, jotka kehuivat Furtadon lauluesitystä sekä kappaleen valtuuttavia sanoja, jonka yhteydessä siitä muodostui myös yksi vuoden 2001 ylistetyimmistä kappaleista kriitikkojen keskuudessa. Monet kuvailevat sitä myös hänen nimikkokappaleeksi; Furtado kommentoi itse että "On yksi yksinkertainen asia mitä rakastan" ja "se on minun vapauden kappale". Kappale oli ehdolla Grammy-palkintogaalassa kategoriassa "Vuoden Grammy-kappale" ja voitti kategoriassa "Paras naisartistin poplauluesitys", tehden Furtadosta ensimmäisen naisartistin, joka voittaa palkinnon debyyttisinglellään sitten Mariah Careyn, joka saavutti vastaavan kymmenen vuotta ennen Furtadon saavutusta. Kappale voitti myös Juno-palkinnon kategoriassa "Vuoden single".