Am 25. September 2013 gab Public Broadcasting Services (PBS), der Rundfunk Maltas, bekannt, dass man nach zweijähriger Pause zum Junior Eurovision Song Contest 2013 in Kiew zurückkehren wird, und wählte Gaia Cauchi intern als Vertreterin Maltas aus. Am 18. Oktober 2013 präsentierte sie den Titel "The Start" zum ersten Mal der Öffentlichkeit. Gaia gewann den Junior Eurovision Song Contest 2013.