Perfect se hizo público a través de la televisión musical griega MAD TV el 1 de enero de 2012, oficialmente se publicó el 18 de enero.