The single reached number 16 on the Billboard Hot 100, becoming Abdul's first single not to make the Top 10 in the U.S. since the original release of "(It's Just) The Way That You Love Me" in 1988. Nevertheless, it still achieved considerable chart success, especially in the club charts where the single became a huge smash hit for Paula. Outside the United States, "Vibeology" performed very well, hitting #19 in the United Kingdom helping the album "Spellbound" to re-enter the UK album chart's top 20. It also achieved significant success throughout Europe and in Japan (where it peaked at #3 on the international charts) and helped the aforementioned album to rebound on the charts (as the 3 subsequent singles to "Rush, Rush" failed to achieve considerable success outside the United States). The single also achieved commercial success in Canada hitting #3 there and remaining for 27 weeks on the charts.