NRK slo tidlig slått at de ville benytte en allerede eksisterende arena, og at det ikke ville bli bygget noe nytt i forbindelse med arrangementet. Den europeiske kringkastingsunionen ga NRK og kulturministeren beskjed om at det stilles strenge krav til arena, noe som gjorde Tromsø, Bergen, Trondheim og Stavanger uaktuelle som arrangørbyer, selv om disse byene viste interesse for å arrangere konkurransen. Dermed sto valget mellom Telenor Arena i Bærum og Oslo Spektrum i Oslo. 3. juli 2009 ble det avgjort at konkurransen skulle arrangeres på Telenor Arena. NRK valgte «Share the Moment» som slagord for konkurransen.