 Musically, "Lucy Doesn 't Love You" is an indie pop / indie rock song with a "sassy brass and lifting melody". An electric guitar was also used during production to create an "atmospheric" mood. A reviewer from CMJ New Music Monthly found "the addition of horns a comfortable bounce" in the track. A CD single of "Lucy Doesn't Love You" was released exclusively in Japan in mid-2000 and included the B-side "Blame It on Yourself". A promotional CD was also issued, using the same format as the CD single, but including the bonus track "Digging Your Scene".
