26-letni Cisse miał od kilku lat problemy zdrowotne. Nękany kontuzjami, nie znalazł uznania w oczach trenera piłkarskiej reprezentacji Francji, Raymonda Domenecha, i nie został powołany na mistrzostwa Europy, choć w sezonie ligowym 2007/2008 strzelił dla Olympique 15 bramek. O pozyskanie francuskiego napastnika od kilku miesięcy zabiegał trener Romy, Luciano Spalletti. Zainteresowani byli nim także działacze Fiorentiny, którzy - obawiając się możliwości odejścia Adriana Mutu - szukali następcy rumuńskiego piłkarza. Cisse znany jest ze swojego charakterystycznego wyglądu oraz tatuaży zdobiących jego ciało.