"We just needed each other."