Poulsens Berater Jorn Bonnesen kündigte in der Kopenhagener Zeitung "B.T." die Vertragsunterzeichnung "spätestens am Montag" an. Verein und Spieler seien sich einig. Der Wechsel stand nach Medienberichten schon seit längerem weitgehend fest.
Poulsen hatte von 2002 bis 2006 für Schalke gespielt und wechselte danach zum FC Sevilla. Er hat 56 Länderspiele für Dänemark auf dem Konto und ist wegen seines oft provozierenden Auftretens bei Gegenspielern und Fans nicht überall beliebt.