Lae er gift med presten Jens Torstein Olsen som han har levd sammen med siden 1983. Han har bidratt sterkt til å sette homopolitiske saker på dagsordenen, blant annet Norges første Handlingsplan mot diskriminering av homofile, lesbiske og bifile, som ble vedtatt i juni 2006. Lae ble i juni 2007 tildelt Regnbueprisen i Berlin, for sin innsats mot diskriminering av lesbiske og homofile. Nettstedet Gaysir har kåret Lae til Norges mektigste homofile mann tre år på rad, i 2006, 2007 og 2008.