Bieber called Avalanna Routh his "angel" and even appeared with her on the Today show. Last week, cancer took Avalanna's life -- a point that Bieber found difficult to discuss.
In the interview, Bieber was at a loss for words in describing their relationship, but at the opening show of his Believe Tour, he dedicated a song to the little girl and later tweeted, "Goodnight Avalanna. Tonight was for you. I love you."