Heathens es una palabra con mucha fuerza que originalmente se usaba para describir a personas que no seguían la religión aceptada, como 'paganos' o 'herejes'.
En esta canción, twenty one pilots la usa como una metáfora para referirse a un grupo de inadaptados o personas marginadas por la sociedad. Cuando canta "All my friends are heathens", está creando una tribu de gente incomprendida, uniendo el concepto de ser un extraño con un sentido de pertenencia, lo que la convierte en una palabra central y fascinante de la canción.
Esta canción es una advertencia directa y un poco siniestra. El cantante, Tyler Joseph, le habla a alguien nuevo que está a punto de conocer a su círculo de amigos. Le dice: "All my friends are heathens, take it slow" [Todos mis amigos son paganos, tómatelo con calma]. No es una bienvenida cálida, sino una petición de que tenga mucho cuidado. Este grupo de amigos es un grupo de marginados, personas con pasados difíciles y mentes peligrosas. La letra lo deja claro con una imagen muy fuerte: "Just because we check the guns at the door / Doesn't mean our brains will change from hand grenades" [Solo porque dejemos las pistolas en la puerta / No significa que nuestros cerebros dejen de ser granadas de mano].
La canción crea una atmósfera de paranoia y desconfianza. El grupo no se fía de los extraños, diciendo que "newcomers have a certain smell" [los recién llegados tienen un cierto olor] y que pueden oler tus intenciones. El cantante advierte que nunca conocerás realmente al "psychopath sitting next to you" [psicópata sentado a tu lado]. Pero al final, hay un giro interesante. Después de todas las advertencias, parece que la persona nueva ha atraído problemas o ha demostrado ser tan inadaptada como ellos, porque la canción termina con la frase: "It looks like you might be one of us" [Parece que podrías ser uno de nosotros].