The couple couldn’t get enough of each other’s bodies, always craving more