Question: Which rock band did one of the songwriting partners of "Hug My Soul" play guitar for? (Info A: Saint Etienne, Info B: Republica)
Sentence (from "Republica"): The height of their popularity spanned from 1996 to 1999.
Relevant evidence: No