Jesse McCarney compone 4 de los temas del álbum. En Beautiful Soul se incluyen colaboraciones con los más grandes productores y compositores, como Matthew Gerrard (Hilary Duff, Kelly Clarkson), Robbie Nevil (Babyface, Destiny's Child), Andreas Carlson (Britney Spears) y Desmond Child (Aerosmith, Ricky Martin).

Beautiful Soul es una muestra de lo que McCartney llama "música rítmica". Se trata de una mezcla de up-tempo, ritmos pop, rock, R&B y dance junto a poderosas melodías que recuerdan tanto al soul de artistas como Hall & Oates (Philly colabora con el segundo single del álbum, "She's No You") y aquellos temas que Michael Jackson cantaba en su mejor momento, los años 80 (Get Your Shine On). Otras canciones reflejan la influencia, confesada por el propio autor, del sonido garage two-step de la estrella británica Craig David (en el electropop sincopado de "That Was Then"), así como el sonido de la vieja escuela Motown (el agudo falsetto de Jesse en el tema "Why Is Love So Hard To Find?").

Por este álbum ha superado ampliamente el millón de copias vendidas en Estados Unidos.