Hello : This country song is from the late 80s to mid 90s
I only have a few lines to it ,
"it's only been 2 weeks & yer already out w/ someone new "
" tossed aside like a cheap pair of sneakers "
"I can't get over you getting over me "

Kind of sounds like "old pair of shoes" by Randy Travis, but it does not say sneakers or anything about 2 weeks and with someone new.