Aston Villa and Newcastle United are interested in signing the German International midfielder Julian Brandt.