Will Smith and Jada Pinkett Smith

Will Smith and Jada Pinkett Smith tied with Selena Gomez and Justin Bieber as the most searched celebrity couple of 2011, according to Bing. The longtime pair made many tabloid headlines in 2011. There was talk of a divorce, and even rumors of Jada having an affair with Jennifer Lopez's ex, Marc Anthony. But the couple insists their marriage is still intact.

Credit: AP Photo/Odd Andersen