У листопаді 2013 вийшов другий кліп «Не обещай». 14 грудня 2013 Аіда Ніколайчук випустила свій перший альбом «Ми під одним небом». Наприкінці 2013 Аіда брала участь у Національному відборі на Пісенний конкурс «Євробачення 2014» від України, але у фінал так і не потрапила. 3 березня 2014 вийшов сингл «Eternity», що не увійшов до першого альбому.