"Bye Bye Bye" foi um sucesso comercial, alcançando o número 4 na "Billboard" Hot 100 e o top 10 em quase todos países que foi lançada. A música recebeu uma indicação ao Grammy em 2001 na categoria Record of the Year, mas perdeu para "Beautiful Day" do U2 .