During the same interview with with Complex magazine where he talked about his breakup with Sel years ago, Justin admitted that he's got a new gal pal right now. Don't get too excited, he doesn't reveal who she is...
"Even like – I'm kind of seeing this girl, right?" he said. "I'm shy about doing or saying certain things, and then I say it and it's not even a problem. And I'll remember when I couldn't ... You're just scarred and you don't do something because in your last relationship they'd freak out, but [the new person is] just like, 'What are you talking about?' he said referring to dealing with the issues from his relationship with Selena now.
There's no hate between the former love birds, though. She actually talked him up recently. In an interview with Elle, Selena told the magazine she will "forever support him and love him."
She has also shown support for his comeback, telling the New York Times, "While people were writing that I was stupid for being in it, this is what I always saw in him. I'm like, duh!"