Justin Bieber Just Set a Spotify Record for Most Songs with 1 Billion Streams Bieber recently became the first artist with three songs with one billion streams on the platform. In the past week, both "Love Yourself" and "Despacito" surpassed the 1 billion stream mark joining "Sorry," the singer's first single to hit a billion last year. Bieber is one of two artists with at least two songs with over one billion streams, the other being Ed Sheeran. What makes Bieber's record even more impressive is that two of the three songs are off his last album, released in 2015 while "Despacito" was a single and not attached to any album.