The original idea for Uber came from wanting to push a button and get a classy ride, inspired by the difficulty of hailing cabs in cities like Paris and San Francisco.