I et intervju med den greske tv-kanalen Skai TV fortalte Vernicos at han skrev og produserte «What They Say» som 14-åring. Sangen ble skrevet under nedstengningen i forbindelse med koronapandemien, da Vernicos for første gang i sitt liv opplevde å være i en svært stresset tilstand.