European stocks fell Wednesday as investors paused on a record run seen for stocks.