"We've traveled a long ways together"