1. Go to C:\Program Files (x86)\ArcGIS\Desktop10.3\bin
  2. Look for SetBingKey
  3. Open and Paste Key
  4. Close ArcMaps (if open) then re-open