Their relationship was based on physical attraction rather than emotional connection.
There was a mutual attraction between them that was undeniable.
Their sexual attraction towards each other was palpable.
There was an instant attraction between them from the moment they met.
There was a magnetic attraction between them that drew them together.