k.d. lang y Leisha Hailey mantuvieron una relación sentimental entre 2005 y 2011. Se conocieron en 2003, cuando lang hizo una aparición en el programa de televisión The L Word, del que Hailey formaba parte del reparto. A pesar de que lang ya había salido del armario públicamente, Hailey no había hecho lo mismo. La pareja mantuvo una relación discreta y se les veía juntas en público en ocasiones. Sin embargo, en 2011 anunciaron su separación de manera amistosa y siguieron siendo amigas y colegas en la industria musical y televisiva.
