MSN Exclusive: Justin Bieber talks about his new album, called Believe. Bieber is a Canadian pop star whose debut single One Time was released in 2009, and reached the top 20 in Canada and the top 30 in several international markets. His debut album, My World, was released in November of that year, and it was certified platinum in the United States of America. He was the first artist to have seven songs from his debut album on the Billboard Hot 100.