If you heard a song at Old Navy with the lyrics:
"You're a drug and I'm an addict
I'm a fool for thinking that you'd save me
What is it that you're looking for?
'Cause there's nothing here that you can find
Love or life"
It is almost certainly "Love Me or Leave Me" by Canadian singer-songwriter Amanda Marshall, from her 1995 self-titled debut album. The track was a top-10 Adult Contemporary hit in the US and Canada, and its moody, bluesy rock vibe fits the retail playlist aesthetic perfectly.