Any relationship between two different sun signs can work, it's just that some may take more work than others.
I had a leo girlfriend awhile back and she was a hoot and a half. Yes, she was all those great things that leo's are (generous, kind, helpful, protective, optimistic, gracious etc), however, she was also very bossy, dogmatic, arrogant, pompous, manipulative, impulsive, jealous, competitive and extravagant. Now, being a virgo, I don't go for that as we virgos tend to be very bossy too...LOL. Virgos don't take any shorts from leos and when they realize this, a subtle power struggle begins to take place. I read somewhere that if anybody can deflate that great big leo ego, it's a virgo (female). I deflated her ego so many times that we would end up having these over blown debates. She was initially attracted to me and sought me out to be my friend. After hesitating a bit, I gave in but still kept my guard up because she was NOT going to run me. I think that virgos get slept on alot because we come across as quiet, shy, naieve, and inexperienced but when people get to really see the other side of us and just how tough we are, they get a hell of a shock. Leo girls are cool but I just won't stand for their domination.