За словами Мелмана, свою гомосексуальність він зрозумів нещодавно. Оголосити про свою орієнтацію він вирішив тому, що має намір захищати права гомосексуалістів, зокрема, брати участь у кампанії з легалізації одностатевих шлюбів у Каліфорнії.
"Мені знадобилося 43 роки, щоб привести в порядок цю частину мого життя. У кожного своя дорога, свій шлях. За останні кілька місяців я розповів родичам, друзям, колишнім і теперішнім колегам, і вони дуже мене підтримали. Після цього я став щасливішим. Це те, що я повинен був зробити ще багато років тому", — заявив Мелман.
Тим часом в той час, коли Мелман керував Республіканською партією, вона намагалася провести в декількох штатах закони, які порушують права геїв. Колишній політик пояснив, що не міг піти проти рішень партії, проте в приватних бесідах намагався переконати соратників не критикувати гомосексуальні шлюби.