Complex sentence: That's when the started the search for a new singer, and they found K.C. Simonsen from Tualatin, Oregon.
Split into simpler sentences: That's when they started the search for a new singer. They soon found K.C. Simonsen from Tualatin, Oregon.