They had always joked that they belonged together.