Kim Kardashian was Yahoo's most-searched female celebrity and Justin Bieber won it for the guys.  Yahoo! also gave us the most searched celebrity couple that broke up in 2012: Justin Bieber and Selena stole that one!