Useista yhteyksistä tuttujen kotimaisten hard rock -veteraanien toisella albumilla laulaa Whitesnake-cover-orkesterista löydetty italialais-argentiinalainen Leonard F. Guillan. Queen Of Hearts on kaikin puolin – kappalemateriaaliltaan, soittosuorituksiltaan ja soundeiltaan – varma, perushyvä ja tyylikäs albumi. Esimerkiksi Stars, Never Say Goodbye ja Learn To Fly ovat oikeinkin tyylikkäitä kappaleita, mutta biisit ikään kuin pitävät kuulijan käsivarren etäisyyden päässä: yksikään kappale ei liikuta kyyneliin tai saa iloa läikehtimään melodisen rockin sydämessä. Eipähän suomalaiskarjujen levy ainakaan yli-imelyyteen sorru, mutta melodisessa rockissa tunnetason etäisyys on isompi vika kuin vereslihainen avautuminen.
Guillan laulaa juuri kuten bändi soittaa: perushyvin mutta ylimääräisiä flimmereitä aiheuttamatta. Kappaleessa Living The Dream King Company kuitenkin tekee vihoviimeisen virheen ja päästää hetkeksi päälauluvastuuseen entisen laulajansa Pasi Rantasen. Se avaa kuulijalle mahdollisuuden haaveilla miltä albumi olisi kuulostanut Rantasen laulamana. Sen jälkeen mikään Guillanin laulama ei kuulostakaan enää paljon miltään.