2003 nahm Oleksandr mit dem Song „Hasta la Vista“ für die Ukraine am Eurovision Song Contest teil. Mit 30 Punkten erreichte er dabei den 14. Platz.