each night with a DJ set. Through late March and early April 2009, the band played a series of festival and separate headlining dates across Australia. The lead-up single from their latest studio album, titled "Dust Devil", was released on 11 May on Lucky 7 Records. Actors Alfie Allen and Jaime Winstone co-starred in the music video. The single charted at No. 64 on the UK Singles Chart and at No. 1 on the UK Independent charts on 17 May 2009. The new studio album, entitled The Liberty of Norton Folgate, was released a week later, on 18 May 2009. It charted at No. 5 in the UK Albums Chart. The band continued to play various festivals, including Pinkpop, Splendour, and Glastonbury. On 27 September 2009, the band also played a free concert on a closed-off Regent Street in association with Absolute Radio. On 28 August, Madness played the Rock en Seine festival near Paris, on the same night where Oasis brothers Noel and Liam Gallagher engaged in a physical altercation, resulting in the break-up of the band. As Oasis cancelled their headlining slot, Madness, even though having played earlier in the evening, were asked to replace them. They accepted the invitation and both of their sets during the festival were said to have been well received. As in previous years, the band embarked on a Christmas tour of the UK (also playing one concert in Dublin), playing at various medium-sized venues. Mark Bedford took a break from the band and was replaced by Graham Bush for the tour. Some members of the band appeared in Catherine Tate's Nan's Christmas Carol. They first posed as carol singers, then played "Baggy Trousers" over the credits. On 18 January 2010, Madness released a fourth single, "Forever Young", from The Liberty of Norton Folgate. The single failed to chart. During an interview with RTÉ 2fm radio host Dave Fanning on 24 May 2010, drummer Daniel Woodgate stated that the members of the band were in the final stages of preparing songs for the follow-up to The Liberty of Norton Folgate. The band hoped to be able to start recording the album later on in 2010. In September 2010, Madness were awarded the Idol Award at the Q Awards in London. Guitarist Chris Foreman stated in his acceptance speech that Madness were recording a new album. Madness toured the UK throughout November and December