Bieber himself has fallen to second on the list.
The rest of the most-searched list, in order of most- to least-searched, includes Miley Cyrus, Rihanna, Lindsay Lohan, Katy Perry, Selena Gomez, Jennifer Aniston, Nicki Minaj and Taylor Swift.
Miley Cyrus, really? Was her haircut that weird?
Rihanna, Gomez, Minaj and Swift are new to the list, having pushed off Jennifer Lopez, Britney Spears, Megan Fox and Lady Gaga.
Most-searched celebrity couples include winners Rihanna and Chris Brown, K-Stew and Robert Pattinson, and Khloe Kardashian and Lamar Odom.
The offspring of celeb couples are also popular on the search engine, with users searching for, in order of preference, information about the babies birthed by Beyonce, Jessica Simpson, Snooki and Kourtney Kardashian.
Bing also tracked the most-searched TV shows, naming American Idol as number one, followed by Dancing with the Stars, The Young and the Restless, The Walking Dead, Family Guy, and Here Comes Honey Boo Boo.