The pair had an on-off relationship in the 90s