O and REne quickly became an inseperable couple, hitting all the Paris hot spots.