Anita Robinson (Gesang/Gitarre) und Kevin Robinson (Gesang/Drums) lernten sich Mitte der Neunziger bei einem Konzert in ihrer Heimatstadt in Alabama kennen, bei dem beide mit ihrer jeweiligen Schulband einen Auftritt hatten. Die beiden verliebten sich und begannen eine sowohl in persönlicher als auch in musikalischer Hinsicht romantische Beziehung. Kurze Zeit später heirateten sie und starteten ihr gemeinsames Bandprojekt Viva Voce (sprich: vee' vah voh' chay). Das Debüt Hooray For Now wurde 1998 bei einem kleinen lokalen Label veröffentlicht, welches kurz darauf pleite ging.