During the 2000s, Nadderud was below standards for play in the top national league. Fornebu was at the time undergoing an urban redevelopment; after several years of negotiations and public grants, Stabæk secured a lot in 2004. Construction started in 2007. In 2010, a disagreement arose between the club and venue-owner Kjell Chr. Ulrichsen, with the latter demanding that the team leave the venue to allow for more event revenue. Telenor Arena has hosted the Eurovision Song Contest 2010, as well as concerts by artists and bands of international fame, such as Madonna, Britney Spears, Tina Turner, Adele, Muse, Foo Fighters, Roger Waters (the Wall tour), Rihanna, Lady Gaga, Beyoncé, Jay-Z, Kanye West, Metallica, AC/DC, Black Sabbath, The Rolling Stones, Justin Bieber, Celine Dion and Drake. Telenor holds the naming rights.