Could this possibly ever work out? What are some tips?

As you know, leo and scorpio are not compatible, but OBVIOUSLY there is some OTHER factors that ARE very compelling and compatible. It's obvious from the way you feel. What you should do is get a competent esment of the "synastry" between your birth chart and his so you can find out what those strength are and use them, etc.