Svoje homoseksualne sklonosti priznao je u knjizi koju je nazvao 'Transparent', a dao je i ekskluzivni intervju za New York Times. Opisuje kako nikad nije od svojih kolega skrivao da je homoseksualac, a na otkrivanje javnosti se odlučio kad je shvatio da ne može napisati knjigu koja bi nekog inspirirala, a da ne bude iskren do kraja.
U jednom trenutku prije objavljivanja knjige se prepao i čak razmišljao da izbriše dio u kojem otkriva da je gay, a pogotovo ga je zabrinjavala reakcija afroameričke zajednice u SAD-u. Don Lemon je tako ušao u krug malobrojnih američkih voditelja koji su javno objavili svoju seksualnu orjentaciju.