New girlfriend? Paparazzi catches Trevor going out with an anonymous brunette