Haydenin esittämiään kappaleita on julkaistu elokuvien soundtrackeillä ja muilla eri esittäjien kokoelmilla. Ensimmäisenä julkaistiin kappale "Someone Like You" elokuvan The Dust Factory, jossa hän itsekin esiintyy, soundtrack-albumilla. Hayden laulaa myös Anna palaa 3 elokuvan soundtrackilla yhdessä Beyoncen siskon Solange Knowlesin kanssa. Hänen Hollywood Records -levy-yhtiön kautta julkaistava esikoisalbuminsa Fallen Love ilmestyy vuonna 2008. Ensimmäinen single, 'Wake Up Call', on radiosoitossa USA:ssa.