Flailing znamená 'zmítat se' nebo 'plácat se', často nekontrolovaně a bezmocně. Je to slovo, které vyvolává silný vizuální dojem.
V kontextu písně, když se zpívá "What if all these fantasies come flailing aground", odkazuje to na pocity zmatku a bezradnosti, kdy se sny a fantazie rozpadají a narážejí na realitu. Je to metafora pro ztrátu kontroly a neúspěch, což je ústřední téma písně.
Navzdory názvu, „Losing My Religion“ není o ztrátě víry v Boha. Je to starý jihoamerický výraz, který znamená, že jste na pokraji svých sil nebo ztrácíte nervy. A přesně o tom zpěvák Michael Stipe zpívá: o pocitu, že se zblázní z platonické lásky a sociální úzkosti. Cítí se trapně a zároveň je středem pozornosti, jako by byl na jevišti: „That's me in the corner / That's me in the spotlight“ (To jsem já v koutě / To jsem já v záři reflektorů). Neustále si přehrává rozhovory v hlavě a bojí se, že řekl příliš mnoho, nebo naopak příliš málo.
Celá píseň je o posedlosti někým, kdo si ho pravděpodobně ani nevšímá. Zpěvák analyzuje každý šepot, každý pohled a snaží se odhadnout, co si ten druhý myslí. Je to jako být „a hurt, lost and blinded fool“ (zraněný, ztracený a slepý blázen). Všechny interakce, které si představuje, se nakonec ukážou jako pouhý sen: „I thought that I heard you laughing... But that was just a dream“ (Myslel jsem, že tě slyším se smát... Ale to byl jen sen). Je to dokonalý popis toho, jaké to je, když se vám někdo dostane pod kůži tak moc, že ztratíte kontakt s realitou.