Complicated Sweetheart van Melanie Horsnell is een album dat zich binnen het genre rock met een sterke pop-invloed positioneert. Het album verscheen op cd en toont Horsnell’s karakteristieke, zachte stemgeluid en haar gevoelige, persoonlijke benadering van songwriting.
De productie is verzorgd door Paul McKercher, bekend van samenwerkingen met onder andere Augie March en Eskimo Joe. Hierdoor klinken de arrangementen verzorgd en is er veel aandacht voor detail, waardoor de intimiteit van Horsnell's muziek goed tot zijn recht komt.
Complicated Sweetheart verscheen in 2008 en kenmerkt zich door een warme, akoestische sfeer die luisteraars uitnodigt voor een rustig, reflectief muzikaal moment. Horsnell’s delicate zang en poëtische teksten maken het album tot een uitgesproken persoonlijk werk binnen het singer-songwriter
spectrum.
