První píseň Justina Biebera, která byla vydána, se jmenovala „One Time“, která vyšla 7. července 2009.