My guess is they did it the same way all the interviews for Borat were set up. Send in a few legit looking people in business suits with some good marketing speak and contracts, and it should be easy to get the celebs to say a line you wrote about a website they don't know for 10k.