go way back

Verb

 * 1)  To have been in a (friendly, romantic, etc.) relationship that dates back far into the past.