I don't think FOX had anything to do with it (and I do believe Salomon did) but I'm sure FOX isn't too upset over it. Hell, they've gotten more pub for the show out of this, than they would out of the Letterman-Leno-etc. pre-show publicity circuit that Paris is now pulling out of:http://www.realitytvworld.com/index/articles/newsshow.php?x=59
...and regardless, after hearing about this show since May, I've had no doubt it was going to be very popular anyways.
FOX's only regret (even before the tape hit) is that they only have six episodes. If you thought "tuna or chicken" was funny, just wait, because Jessica Simpson has nothing on these two...