Martin publicó una novela, "Outline of My Lover", en donde el narrador tiene una relación romántica de seis años con un cantante (del cual no se menciona el nombre) de una exitosa banda de rock de Athens, Georgia; se especuló, y luego fue confirmado por el autor, que el libro es una novela en clave basada en una relación entre Martin y Stipe.