Justin Bieber made a cute appearance on The Ellen DeGeneres Show [1] on Thursday — after cutting to a video of the singer, Ellen got a sweet surprise when he walked out onto the set with flowers and a pair of Calvin Klein underwear as birthday gifts (Ellen turned 57 earlier this week). During the interview, Ellen flashed a throwback photo of Justin's first-ever time on the show when he was just an innocent, shaggy-haired little tween. Justin then addressed his upcoming Comedy Central Roast [2], saying, "I've done some things that might not have been the greatest . . . It's just cool to be able to laugh at yourself." After his time on the show, Justin shared a heartfelt video to Facebook [3] in which he revealed being nervous about the appearance and apologized for his "arrogant, conceited" behavior over the past year. Watch Justin on The Ellen DeGeneres Show above now.