Justin Bieber was spotted with his arm around a pretty brunette as he partied at Chris