The on-and off couple reaches a relationship milestone with their first stroll down a red carpet at the Monte-Carlo Gala for the Global Ocean.