Justin Bieber has been hard at work in Hollywood on rehearsals for his upcoming Believe Tour, but that hasn't stopped the young heartthrob from showing love to his fans.

One of the girls even hands Biebs a Rubik's Cube. Talk about old school!

Good thing girlfriend Selena Gomez doesn't get jealous. Then again, Selena has plenty to be confident about.

Baby, baby, baby .... ooooohhh!

autographs Justin Bieber hat fans sneakers studio