La Liga leaders Barcelona head to St. James' Park for a UEFA Champions League last 16 first leg clash with Premier League mainstays Newcastle United on Tuesday.