Justin Bieber is making headlines once again, this time not just for his words, but for who he's been spotted with.