Konkurs Piosenki Eurowizji Junior 2016 mały|Olivia Wieczorek podczas prób do występu w Valletcie Kolejna możliwość powrotu pojawiła się przed Konkursem Piosenki Eurowizji w 2016, kiedy to kompozytor i dziennikarz muzyczny TVP Aleksander Pałac podał informacje o potencjalnym powrocie Polski do konkursu po 12 latach, zapraszając potencjalnych wykonawców do pisania utworów. Informacje w korespondencji na Facebooku potwierdziła stacja TVP ABC, zaznaczając, że ostateczne decyzje w tej sprawie jeszcze nie zapadły. 22 czerwca 2016 biuro prasowe TVP potwierdziło chęć wzięcia udziału w konkursie, informując jednocześnie o trwających z tego powodu przygotowywaniach dokumentacyjnych. Decyzję o powrocie do konkursu skrytykował Juliusz Braun, do 2015 prezes TVP, który uważał uczestnictwo w imprezie promującej rywalizację dzieci za niedopuszczalne. TVP w lipcu potwierdziła chęć udziału w konkursie i ogłosiła, że reprezentant kraju zostanie wybrany za pośrednictwem krajowych eliminacji.