Ukraine’s search for their next Eurovision representative is well and truly underway following the announcement of the country’s national selection,