Urodzony w Dakarze zawodnik podpisał 5,5-letni kontrakt. Do zespołu ma dołączyć po Pucharze Narodów Afryki, który rozpoczyna się w najbliższą sobotę. Cisse w reprezentacji Senegalu wystąpił 13-krotnie i strzelił dziewięć goli. "Jestem dumny z tego, że będę grał w tak prestiżowym i znanym klubie" - skomentował swoją decyzję. Newcastle zajmuje obecnie szóste miejsce w tabeli Premier League i ma cztery punkty straty do Chelsea Londyn, która jest na czwartej pozycji.