The two have been traveling together on Brad's PR tour for his upcoming film F1. They were in Mexico City earlier this week, and they stayed at his Carmel, California, love nest before that