SkySports- Newcastle have finalised a £10million deal for Senegal international Papiss Cisse on a five-and-a-half-year contract.