Although some would dispute the description of Paulinus as ‘gay’, the description seems to me entirely appropriate to his sensibility. Although history records no evidence of physical expression of his same sex attraction, nor is there any evidence against it.  Given the historical context he was living in (4th/5th century Roman empire), when sex with either gender was commonplace for men at at all levels of society, inside and outside the Christian church, the absence of written records of private activities after 15 centuries is completely unremarkable.  Nor is the fact that he was married particularly significant – for Romans, marriage and sex with men were entirely compatible.