Chris Brown enjoyed a night out with former Pussycat Doll Nicole Scherzinger on Tuesday. Chris Brown and Nicole Scherzinger were…