There was (is?) also a band called Charlotte Sometimes! I liked their album Waves and the Both of Us back in the day