Sex is often associated with being in a romantic relationship, but I could also easily imagine being in a "friends with benefits" type of situation with someone, or being romantically involved with someone asexual. The asexuality wouldn't necessarily even need to come only from their side - I've occasionally been somewhat smitten by specific men, despite having had little to no sexual interest in them.