Flamini started in central midfield for Arsenal's first match of the 2007–08 Premier League season due to the absence of Gilberto Silva and Abou Diaby. During Arsenal's 2007–08 campaign, he struck up a strong partnership with Cesc Fàbregas, keeping Gilberto out of the starting XI with displays widely regarded by Arsenal fans as a vast improvement on those during his previous years at the club. Flamini enjoyed a generally good rapport with Arsenal's fans, who provided him with his own song, an adaptation of the theme tune to British television programme "The Sweeney". On 29 January 2008, he scored an extraordinary strike in Arsenal's 3–0 win over Newcastle United in the Premier League. He played on 8 April 2008, a UEFA Champions League match in which Arsenal were knocked out by English rival Liverpool. After the match, he was reported injured and it proved to be his last match for Arsenal. In April 2009, he stated in an interview that he is still an Arsenal fan and that he has no hard feelings towards the club: "Arsenal are in my heart and they will be in my heart for ever," he said. "I will always be an Arsenal fan and leaving was not easy."