Gli Sleepless Beauty nascono da una precedente Nightwish Tribute Band, quando dopo l'uscita da questo gruppo di Viola (voce), Davide (batteria) e Dario (chitarra) nell'autunno del 2007 decidono di ricominciare a suonare assieme. Si aggiunge alle tastiere il fratello di Davide (batterista anche degli In Blame We Trust e Shootin' Star Dream), Christian. A completare la formazione il nuovo arrivato e' Simone, bassista militante gia' in diverse formazioni tra cui i milanesi Drakkar. Rispetto al gruppo precedente gli Sleepless Beauty non propongono più un repertorio incentrato esclusivamente su cover dei Nightwish, ma anche di altri gruppi provenienti dallo stesso panorama, quali After Forever, Within Temptation, Epica...