He made a surprise appearance on the Ellen DeGeneres show airing Thursday, and just hours after the taping, Justin Bieber posted a video apologizing to his fans for acting arrogant and conceited the past year and a half.