Wiktionary
old time used to be
n. (context idiomatic euphemistic English) Ex-girlfriend or ex-boyfriend. Often used in songs.