Justin has gotten himself a new girlfriend!!