Sonia (who I've now been married to for the last 4 and a bit years) did - when I met her for the first time, I was in body paint (as a yellow and red devil), and we met at a friends house in Birmingham (the friends in question being in a lesbian relationship); there was another friend there who was bi (as is Sonia too, although she has a special liking for people who are trans).
So yes, it's possible. Although to increase your chances, you may be well worth checking out the local bi community; people who are bi will be generally more likely to be attracted to trans people, and should also be more accepting too (in my experience there are a lot more "out" trans people in the bi community than in society as a whole)...
A fair few people on here do practice on their (usually male) partners though when they need to, with things like nail extensions, manicures, pedicures, facials, waxing and whatnot - and why not when you've got a captive audience?