Bryant became the youngest all-star in NBA history in 1998 and he will team up with Denver Nuggets forward Carmelo Anthony, making his first career start in the showcase game.