Robin Williams voiced the Genie in Aladdin for just $75,000 - on one condition: no ads. Disney broke the deal at once, using his voice to sell Burger King meals. To smooth it over, an exec sent a Picasso worth $1 million. Williams refused the gift. He only returned after a new Disney chief simply apologized - for a $1 million sequel deal.