The chemistry was undeniable