Gaia a participat, de asemenea, la concursul pentru copii Next Star din România, al treilea sezon. În a doua ediție, ea a interpretat piesa cu care a câștigat Concursul Muzical Eurovision Junior 2013, "The Start". Prestația ei a cucerit inimile juraților, reușind să intre în finală.