Gaitana fue elegida para representar a Ucrania en el Festival de la Canción de Eurovisión 2012 en Bakú, Azerbaiyán con la canción, compuesta por ella misma, "Be My Guest". Tras pasar la semifinal, quedó decimoquinta con 65 puntos en la Gran Final. Gaitana es la primera cantante afro-ucraniana que participa en el concurso.