The couple's relationship with celebrity is more than just skin deep -- as we already mentioned, the Salahis claim their wedding included speeches from then-Virginia Gov. Mark Warner and Supreme Court Justice Anthony Kennedy, among other famous names. Last year, Tareq Salahi attempted to buy his family's winery in a complex deal that he said put him at odds with celebrity investor/star of Kazaam Shaquille O'Neal. Much like the Salahis' recent attempt to get close to a celebrity for fame and fortune, the deal with Shaq resulted in some negative headlines.

Some of the big names that have stood next to the Salahis over the years: