Newcastle boss Alan Pardew hailed the influence of his new French contingent after his side defeated Southampton 4-2 at St James' Park.