Justin Bieber has come a long way since his days as a wide-eyed teen heartthrob—but as this playlist shows, he’s always had determination and romanticism on his side. His evolution from the up-and-coming crooner of the sticky-sweet “One Time” to the tattooed superstar who lays his soul bare on the piano ballad “Purpose” mapped out a path for other internet-borne pop stars like Shawn Mendes and Austin Mahone.