"Bye Bye Bye" was a strong success. It peaked at #4 on the United States "Billboard" Hot 100. It also peaked in the top 10 in every country in which it charted. The song got a Grammy nomination for Best Record of the Year. But it lost to U2's "Beautiful Day".