The country-pop crooner admitted she was 'glad we didn't work out' while reflecting on their past relationship, over 16 years after they called it quits; pictured July 2008