Od lat już krążą opowieści spekulujące, o czym właściwie jest wiodący singiel z albumu. Patrząc dość pobieżnie, można by pomyśleć, że mowa w nim o utracie wiary, sam Michael Stipe, czyli autor piosenki wyjaśnił, że pisał ją z myślą o rozczarowaniu i o utraconej miłości. Religia jest tu jedynie metaforą niezwykle silnego i mocno wpływającego na życie człowieka uczucia.

W utworze Radio Song pojawia się gość. Mowa o amerykańskim raperze KRS-One, czyli frontmanie formacji Boogie Down Productions, której Stipe jest wielkim fanem.

Jednym z najbardziej rozpoznawalnych teledysków R.E.M. jest ten do przeboju Shiny Happy People. Za jego reżyserię odpowiada amerykańska filmowczyni Katherine Dieckmann, a za inspirację do całości posłużył melodramat List od nieznajomej z 1948 roku.

Na Out of Time pojawiają się dwa utwory, w których główny wokal śpiewa basista zespołu, Mike Millis. Mowa o singlowym Near Wild Heaven oraz kawałku Texarkana.

Uznaje się, że utwór Me in Honey to de facto muzyczna odpowiedź na kompozycję Eat for Two amerykańskiego zespołu 10,000 Maniacs. Kawałek R.E.M. opowiada o ciąży kobiety, jednak z perspektywy jej partnera.