Dotychczas przeszkodą były rozbieżności finansowe. Stade Reims chciał za 24-letniego pomocnika siedem milionów euro, natomiast Hiszpanie byli skłonni zapłacić tylko trzy. Obie strony zdecydowały się jednak na kompromis. Władze klubu z Ligue 1 spuściły nieco z ceny, a szefowie Sevilli zwiększyli ofertę do czterech milionów euro plus dodatki. Według hiszpańskiego dziennika "Marca" to spowodowało, że transfer stał się możliwy. Krychowiak od ośmiu lat występuje we Francji, najpierw e Girondins Bordeaux, skąd był wypożyczany do Stade Reims i FC Nantes, a od 2012 roku definitywnie został graczem Reims. W reprezentacji Polski pomocnik zadebiutował w grudniu 2008 roku. Od tego czasu rozegrał w niej 19 meczów.