Nate and Muy share about their vast experience with the opposite sex