Flailing significa 'agitando-se' ou 'debatendo-se de forma descontrolada'. É uma palavra que evoca uma imagem vívida de movimento caótico e falta de controlo.
Na canção, a letra "What if all these fantasies come Flailing aground" usa "flailing" para descrever a forma como as fantasias podem desmoronar ou falhar de forma desordenada e sem sucesso. É uma escolha de palavra interessante que transmite a sensação de desespero e perda de controlo.
Apesar do título, "Losing My Religion" não é sobre fé. É uma expressão do sul dos Estados Unidos, de onde os R.E.M. são, que significa perder a paciência ou estar no limite da sanidade. A canção mergulha na mente de alguém que está a passar por isso, possivelmente por causa de uma paixão não correspondida.
O narrador sente-se simultaneamente invisível e exposto, como descreve nos versos "That's me in the corner / That's me in the spotlight" (Sou eu no canto / Sou eu no centro das atenções). Ele analisa cada gesto e palavra da outra pessoa, questionando tudo o que vê e ouve: "I thought that I heard you laughing" (Pensei ter-te ouvido a rir). Esta obsessão e incerteza levam-no a um estado de desespero, sentindo-se como um "hurt, lost and blinded fool" (tolo ferido, perdido e cego), questionando se tudo não passou de um sonho.