Yes, because your new dentist will need to establish a baseline of exams and images to compare to in later visits. Your first visit will be longer and potentially more thorough than later routine cleanings.