Kid superstar Willow Smith joined teen sensation Justin Bieber on stage during his sold-out concert.