De aanvaller uit Senegal maakt het laatste anderhalf jaar veel indruk in de Bundesliga, waar hij aan de lopende band het net wist te vinden. Vorig seizoen bleef de teller op 22 doelpunten steken en dit seizoen staat de 26-jarige aanvaller ook alweer op negen treffers. De kwaliteiten van Cissé zijn dan ook niet onopgemerkt gebleven in de Premier League, waar onder meer Arsenal, Tottenham, Aston Villa en vooral Sunderland ook belangstelling hadden voor de Senegalees international.
Bij Newcastle treft Cissé behalve Tim Krul, ook zijn landgenoot Demba Ba, met wie hij samen uitkomt in de Afrika Cup voor Senegal. Cissé's vorige werkgever Freiburg heeft al snel geanticipeerd op het vertrek van de doelpuntenmaker. De club heeft Sebastian Freis overgenomen van FC Köln.