Dopiero jako jedenastolatka odkryła w sobie powołanie. Powołanie do bycia wokalistką. A wszystko to za sprawą Lauryn Hill, której śpiew wywarł wielkie wrażenie na małej Colbie, która zaczęła pobierać lekcję śpiewu. Brała też dwukrotnie udział w programie dla młodych talentów i za każdym razem była odrzucana, co wcale jej nie martwiło a wręcz przeciwnie - ucieszyło. Jak sama twierdzi: "byłam wtedy zbyt nieśmiała, bardzo zdenerwowana i nie wyglądałam zbyt dobrze. Nie byłam jeszcze gotowa na takie występy". W 2007 roku ukazuje się jej debiutancka płyta pt. "Coco". Album zbiera dobre recenzje, piosenki wędrują po listach przebojów, a Colbie sporo koncertuje i pojawia się na płytach innych muzyków. Dwa lata później wychodzi drugi krążek "Breakthrough" i po kolejnych dwóch, album którego będziemy słuchać w tym tygodniu, czyli "All Of You".