Kaiser Chiefs are an English indie rock band from Leeds who formed in 2000 as Parva, releasing one studio album, 22, in 2003, before renaming and establishing themselves in their current name that same year. Since their formation the band consists of lead vocalist Ricky Wilson, guitarist Andrew "Whitey" White, bassist Simon Rix, keyboardist and occasional drummer Nick "Peanut" Baines and since 2013 drummer Vijay Mistry, who replaced founding drummer Nick Hodgson who left the band in late 2012. Primarily inspired by new wave and punk rock music of the late 1970s and 1980s, the band have released six original studio albums: Employment (2005), Yours Truly, Angry Mob (2007), Off with Their Heads (2008)

When they were around eleven years old, Nick Hodgson, Nick Baines and Simon Rix met in the same class at St. Mary's Catholic High School, Menston, West Yorkshire. After leaving school, Rix and Baines left for university in 1996 whereas Hodgson remained in the Leeds area, meeting both Andrew White and Ricky Wilson. Hodgson, White and Wilson formed the band Runston Parva, its name a deliberate misspelling of a small East Yorkshire hamlet called Ruston Parva. After Runston Parva failed to secure a record deal, the group re-formed as Parva upon the return of Rix and Baines from university. Parva's career went beyond the boundaries of Leeds, and the band was able to obtain both a record and publishing deal. However, after Beggars Banquet closed the Mantra label, Parva were dropped and left desolate and without any direction after the release of an album (22) and three singles ("Heavy", "Good Bad Right Wrong" and "Hessles").  According to manager James Sandom in an interview with HitQuarters, as a dropped band they had become damaged goods, "No one would touch them because they had a history. A lot of people used their history against them." The band decided that they would aim for a longer term record deal and started afresh with new songs and a new name: Kaiser Chiefs. The new name was taken from South African football club Kaizer Chiefs, the first club of ex-Leeds United captain Lucas Radebe.  Manager James Sandom was tipped off about the band by Drowned in Sound founder Sean Adams and persuaded him to go and see them live. Sandom said: "I went to see a couple of shows and you were just bombarded by a series of potential hit singles." Soon after Sandom became their manager, Kaiser Chiefs signed to B-Unique Records. Atlantic Records had also made an offer for the band.  In July 2004, while still relatively unknown inside the UK, Kaiser Chiefs performed their first festival outside the UK at a festival in Moscow. One of the major factors in the band's breakthrough in 2005 was their involvement in the NME Awards Tour at the beginning of the year. Like Coldplay and Franz Ferdinand before them, their position as opening act proved an influential one, attracting a lot of positive media attention.  The group's debut album Employment was released in March 2005, being primarily inspired by new wave and punk rock music of the late 1970s and 1980s. The album was well received by music critics, described as "thrilling from beginning to end" and "quintessentially British, without pretension and most importantly, a whole lot of fun". It reached number two on the UK albums chart, and was certified five times platinum. In 2005, Employment was shortlisted for the Mercury Prize, an annual music prize awarded for the best British or Irish album from the previous year. Bookmakers made it favourite to win the award, but they eventually lost out to Antony and the Johnsons. In 2006, Employment won the Ivor Novello award for 'Best Album'  The first single released from the album was "Oh My God" in 2004, which reached number six on the UK singles chart when it was reissued in February 2005. In 2007, the song was covered by Mark Ronson and Lily Allen for Ronson's album Version. "I Predict a Riot" soon followed as the album's second release. In 2007, the song was ranked number thirty-six on the NME "Greatest Indie Anthems Ever" countdown. The top twenty singles "Everyday I Love You Less and Less" and "Modern Way" followed in late 2005. The band opened and performed several of their singles at the Philadelphia Live Eight concert in 2005. The song "Saturday Night" was featured in a pre-release video for the Xbox 360 gaming console. It was posted on the official Xbox 360 page before its launch.  In 2006, the band received NME awards for 'Best Album' for Employment and 'Best Dressed' for Ricky Wilson.  On 4 August 2008, the band confirmed the name of their third album as Off with Their Heads. It was released on 20 October 2008. The first single "Never Miss a Beat" was released on 6 October 2008.  The band also released a DVD of their live performance at Elland Road from 24 May where they played to a sold out capacity crowd of 40,000 people. The DVD contains the full set from the home of Leeds United as well as highlights from the Kaiser Chiefs performance for the 2007 BBC Electric Proms.  Kaiser Chiefs set out on a UK tour in October 2008 with Castle Donington band Late of the Pier and The Hair. The tour started at Leeds Academy, a new venue where they were the first headlining band to play. Other dates included Manchester Academy, Southampton Guildhall, Reading Rivermead, Glasgow Barrowlands, Leicester De Montfort Hall and London Forum.  Kaiser Chiefs headed out on a UK Arena tour between February and March 2009, kicking off in Nottingham and ending in London. The tour visited Sheffield, Birmingham, Edinburgh, Aberdeen, Newcastle, Manchester, Liverpool, Cardiff and Dublin. This was the new album tour to promote Off with Their Heads. The band featured on several shows over Christmas 2008 including performing "Never Miss a Beat" with Girls Aloud on their TV Special and playing the same song on the Christmas Day edition of Top of the Pops.  On 16 July 2009, they played at Mares Vivas in Vila Nova de Gaia, Portugal as headliners on that day. They, along with Republic of Loose, opened for U2 in Croke Park in Dublin on 25 July 2009. They then opened for Green Day from 27 July to 7 August 2009, and the final shows before their 2-year hiatus were performed at Reading and Leeds Festival 2009.

Using a quote from the above article, answer the following question: Where did they perform with Green Day?
Reading and Leeds Festival 2009.