Cute couple reminisce on how they met leading to them getting frisky