The couple couldn’t get enough of each other, always eager for more