Justin Bieber has set a new record by becoming the first artist to reach one billion views on video-sharing website Vevo.com. The singer scored the most views with his signature tune Baby.