L'album è composto di undici tracce contraddistinte, come è abbastanza ovvio, da sonorità eleganti e patinate che mettono in luce al meglio le straordinarie doti vocali della cantante. I pezzi che compongono il disco vedono una predominanza di brani melodici, tra cui troviamo il singolo Shadow di cui è stato realizzato un video. Il disco offre anche una notevole varietà di suoni come nell'ottima Say We'll Meet Again che vede la presenza come ospite di Ronan Keating e in cui la strumentazione abituale è sostituita da piano e archi. Sonorità più allegre e spensierate si trovano invece nell'allegra Summer e in Maybe It's Love che vira decisamente verso il reggae grazie anche alla strumentazione caraibica. Alexandra si concede anche uno sconfinamento nel gospel con You’re Worth Holding On To impreziosita da un battito di mani sulla strofa e dalla presenza del coro sul ritornello.
Tra le ballad più tradizionali troviamo anche la title track in cui Alexandra dà particolarmente sfoggio della propria estensione e del proprio vibrato, oltre a Believe e al brano di chiusura Without You che è sicuramente il pezzo del disco che più mette in luce la potenza canora di questa straordinaria vocalist. Nell'album non mancano un paio di momenti pop più veloci con la melodica traccia di apertura All The Things You Are e con l'allegra In The Rain.
Completa il disco l'onirica cover di All I Need degli Air, che Alexandra trasforma dal chillout elettronico dell'originale in un pezzo R&B nel sul stile distintivo dando ovviamente maggiore spazio alla linea vocale.
Con The Truth Is Alexandra Burke compie un notevole passo in avanti e il passaggio a un'etichetta come la Decca non può che aver giovato alla cantante britannica. Grazie a questo terzo album Alexandra riesce sicuramente ad affrancarsi dall'etichetta di "vocalist uscita da X-Factor" e dimostra di avere grandi doti compositive oltre a quelle interpretative, ed essendosi finalmente liberata di una definizione che le andava stretta da tempo si assesta senza dubbio tra le migliori voci dell'R&B contemporaneo.
