14 Eylül 2012 tarihinde PBS, ulusal finalde yarışmak üzere şarkıcıların, şarkılarını 31 Ekim 2012 tarihinde dek kendilerine yollayabileceğini açıklamıştır. Maltalı besteciler dışında uluslararası bestecilerin de şarkı göndermeleri uygun bulunmuştur ancak şarkıcılar Malta vatandaşı olmalıdır. 14 Kasım 2012 tarihinde PBS, daha önce Eurovision Şarkı Yarışması'nda Malta'yı temsil eden Miriam Christine (1996), William Mangion (1993) ve Fabrizio Faniello (2001 ve 2006)'nun da aralarında bulunduğu yüz seksen bir kişinin kanala başvurduğunu bildirmiştir. 30 Kasım 2012 tarihinde, yirmi dokuz yarı-finalist "Xarabank" isimli talk şovda açıklandı ve şarkıları tanıtıldı. 21 Aralık 2012 tarihinde, "Dress Rehearsal" isimli şarkı ile Saska Hunt ulusal finalden çekilmiş ve onun yeri Marilena ve "Overrated" isimli şarkısı ile doldurulmuştur.