A behind-the-scenes look at how one of the world's most successful ad campaigns almost didn't happen.