La canción fue nominada para el Premio Grammy a la canción del año y ganó el Premio Grammy a la mejor interpretación vocal pop femenina, por lo que Furtado fue primera mujer en ganar el premio por su single de debut desde Mariah Carey que lo hizo hace diez años y el último que se otorgaría a un ganador artista canadiense en la categoría.