Newcastle United have agreed a deal with Southampton for promising right-back Valentino Livramento, per Sky Sports.