Justin Bieber might seem to have a different girl hanging off his arm every other night,