Bulgarije debuteerde in 2005 op het Eurovisiesongfestival en nam tot en met 2013 onafgebroken deel. Door tegenvallende prestaties (op negen deelnames werd slechts één keer de finale bereikt) en financiële perikelen, besloot de Bulgaarse openbare omroep zich in 2014 terug te trekken. Op 26 november 2015 maakte BNT bekend na twee jaar afwezigheid terug te zullen keren op het festival. Op 24 januari 2016 gaf de omroep via Twitter aan dat het intern een vrouwelijke artiest had geselecteerd. Haar naam werd een maand later bekendgemaakt. Het ging om Poli Genova, de zangeres die reeds in 2011 deelnam aan het Eurovisiesongfestival en ook presentatrice was van het Junior Eurovisiesongfestival 2015. Haar lied, "If love was a crime", werd op 21 maart 2016 vrijgegeven. De EBU vereiste dat elk land op 14 maart 2016 diens act zou presenteren, maar vroeg en kreeg een week uitstel.