It's the pop star's second visual to reach the milestone.
"Africa" -- Toto's lone Hot 100 chart-topper -- is the band's first entry in YouTube's Billion Views Club.
The "Say It Right" video featuring Timbaland becomes her first visual to hit the milestone, just shy of 15 years after it was first uploaded.
The 2000 music video consists of one continuous shot with no cuts, a stark difference from the CGI and multiple sets of the band's later music videos.
The King of Pop's 1983 hit is the latest music video to reach one billion views on YouTube.
The Queens rapper's monster hit reached the milestone 12 years after its initial release.
The 2012 video becomes Spears' first entry into the prestigious Billion Views Club & will.i.am's second.
The video averages more than 400 million daily views globally.
The Cuban-American star gets another entry in the Billion Views Club with "Give Me Everything," featuring Ne-Yo, Afrojack & Nayer.
