When Bill met Melinda, she worked at Microsoft, and he was worth about $1 billion. He started dating her exclusively, but she was dating other people.