Before releasing "Stitches" and becoming an honest-to-goodness pop celebrityShawn Mendes was just a teenage kid posting cover videos on Vine. The social media platform allowed him to find real fame, and he has those songs he sang to thank. Many of which were by sensitive dudes like Ed SheeranOne Direction and, of course, Justin Bieber.

It's been a minute since Mendes revisited his Belieber past, but it's also, until very recently, been awhile since Justin shared any new music. Now with the success of "What Do You Mean?" Shawn is back on that covers front.

Hear Mendes' gorgeously glorious take on the tune above, then revisit his cover of 1D's "Drag Me Down" and click through his seven most iconic vines.