Justin Bieber is reportedly making the most out of his trip to Sin City, hooking up with another mystery girl.