Radamel Falcao misses out on a place in the starting XI for Manchester United with Marouane Fellaini coming in.
The choice by Louis van Gaal will likely spark further debate over the Colombian's future at Manchester United.
With Robin van Persie out injured Wayne Rooney spearheads the attack.
Angel Di Maria retains his place in the starting XI though whilst Ashley Young, Ander Herrera and Daley Blind make up the midfield.
Valencia plays at right-back for the visitors whilst Juan Mata has to make do with a place on the bench.
Massadio Haidara misses out for Newcastle with Ryan Taylor coming in.
Remy Cabella is out injured whilst Jack Colback is serving a two-game ban.
Newcastle: Krul; Janmaat, Coloccini (c), Williamson, R.Taylor; Obertan, Sissoko, Abeid, Ameobi; Rivière, Cissé
Subs: Anita, Gouffran, Perez, Gutierrez, Armstrong, Satka, Woodman
Manchester United: De Gea, Valencia, Smalling, Evans, Rojo, Blind, Herrera, Di Maria, Fellaini, Young, Rooney
Subs: Lindegaard (gk), Jones, McNair, Carrick, Mata, Januzaj, FalcaoReuse content