Although Julia is his first public girlfriend since his transition, Elliot revealed two years ago that he had been enjoying an active love life in private; pictured 2022