Searching for Celia is a Provo-area band that has appeared at Velour and reunited for local live shows.