I januari 2015 gick den bulgariska nationella TV-bolaget BNT ut med information om att de skulle försöka få till ett samarbete med TV-bolaget BTV för att försöka finansiera ett deltagande i Eurovision 2016. Landet hade då innan varit frånvarande från två tävlingar på grund av ekonomiska svårigheter hos BNT. Den 15 september meddelade BNT att man hade gjort en preliminäranmälan, dock med möjligheten att fortfarande dra tillbaka sin anmälan om man så önskade. Enligt uppgifter kommer BNT att fatta det avgörande beslutet först efter att man gjort klart med sitt värdskap för Junior Eurovision Song Contest 2015, dvs. efter den 21 november. Innan något direkt besked hade lämnats av BNT gick Bulgariens delegationschef Joana Levieva-Sawyer ut med att det troligen skulle bli ett negativt beslut på grund av att det skulle bli alldeles för kostsamt för BNT att delta. Dock bekräftade EBU Bulgariens ESC-återkomst den 26 november 2015.