"And we never had to say it but... we got each other."