Rihanna was flanked by security as she exited the Élysée Palace with Asap Rocky