Kim Kardashian is the most searched celebrity on Bing.com this year. She is followed by Justin Bieber, Miley Cyrus, Rihanna and Lindsay Lohan.