More than just Brad and Angelina, pull all kinds of random celebrities. Find Howard Stern, Hulk Hogan, Miley Cyrus, Kim Kardashian... From powerful, well-known celebrities to washed-up random celebrities. If they're well known you'll generate them here.
Here's a couple ideas:
Celebrity Name Game - With your friends, generate one random celebrity. Then you have to name another who's last name starts with the same letter as their first (for example, Clint Eastwood -> Emma Watson). Then the next person has to continue with the next celebrity name. Continue until the next person can't name one. If you name one which who's initials are the same (Vince Vaughn), reverse direction! Interesting variant for drinkers, drink while you think!
It ain't cheatin' - you have a pass with your significant other to cheat if its one of the 5 celebrities on your list. Find your five!