Your heart rate should go up slightly when you are walking for exercise, it should still allow you to carry out a normal conversation.