YA novel. Would have existed by 2003-04 because that's when I think I read it. Girl (named Grace? High school age) is in a band with a boy named Yuri she has a crush on.

[Anna-Kate]

Band is called The Graces. Brooding ensues. I don't remember much of the rest of the plot except that Yuri's curls are described often.

[Becca]

Orfe by Cynthia Voigt looks like a match

[Pony]

Orfe - link for Becca's suggestion.