i'm a little surprised by the muse comparisions...i thought i had read, pages back, and before i'd had a chance to check the album out, someone comparing the entire album to muse, only to be quickly crushed by others in disagreement.
...the only time i really get a muse vibe is on All Falls Down...its kinda like muse on steroids to me.
as for Shoulda Coulda Woulda, i get something of a stone temple pilots meets metallica's 2X4 type vibe.