Canadian superstar Justin Bieber got rid of his signature shaggy bob on Tuesday. Some of the 'Bieber Fever' fans don't like his new look, but maybe they'll change their minds once they find out what the pop star's been doing with his old locks.

On Wednesday morning, Bieber, who was a guest on The Ellen DeGeneres Show, gave her a belated birthday present that made her and her audience ecstatic. What was it?