Костас Мартакис навлезе в гръцкото медийно пространство като поп певец и може би заради неговия влажен поглед и леко сладникав вид първосигнално беше разпространено, че е гей, което самият той нито отрича, нито потвърждава. Сигурното е, че това единствено засили интереса към него, а и преди няколко години беше обявен за един от 25-те най-красиви мъже на планетата от телевизионната мрежа E! Entertainment като получи престижното 19 място и остави след себе си дори Оливие Мартинез и Енрике Иглесиас.