3. februar 2015 kunngjorde BBC og EBU at Graham Norton og Petra Mede skulle lede programmet sammen. Norton er en kjent programleder i Storbritannia og BBCs Eurovision-kommentator, mens Petra Mede er en svensk skuespiller som tidligere hadde vært programleder for Eurovision Song Contest 2013 i Malmö. Året etter skulle hun også lede Eurovision Song Contest 2016 i Stockholm, sammen med sangeren Måns Zelmerlöw.