Segundo Colbie, o novo disco é seu som mais maduro. "Ainda incorporo alguns estilos que eu amo e que estão nos dois primeiros álbuns, mas é um novo capítulo. Sou mais experiente agora, e apesar de ter composto as canções com compositores talentosos, no final é ainda a minha música", disse à Billboard.
Entre os créditos de "All Of You" estão Ryan Tedder (Beyonce, Leona Lewis); Toby Gad (Alicia Keys, Drake, Kelly Clarkson); Jason Reeves (que trabalhou com Colbie em "Bubbly" e "Realize"); e Rick Nowels (Madonna, Nelly Furtado, Cee-Lo Green). O músico e namorado de Colbie, Justin Young também compôs três faixas. Seu disco de estreia foi "Coco" com sucesso no Myspace.
