Long John Baldry's partner for over 25 years was Felix "Oz" Rexach, a native of New York City. They met shortly after Baldry moved to Vancouver, Canada, and stayed together until Baldry's death on July 21, 2005. This information is supported by various sources including articles on Wikipedia and GayCultureLand, which mention their long-term relationship.