Lemon — who publicly came out as gay in the 2011 memoir Transparent and via a New York Times profile — began dating Malone in 2016, one year after they met at a restaurant in the Hamptons.