 The verse score is minimalist and includes only low, rasping vocals by Cole with percussion accompaniment, while the choral transitions, chorus, and bridge use the full instrumentation and Cole's mezzo-soprano range.The song received Grammy nominations for Best Female Pop Vocal Performance (losing to Sarah McLachlan's "Building a Mystery"), Record of the Year, and Song of the Year (losing both to "Sunny Came Home" by Shawn Colvin).The video was directed by Caitlin Felton.