It is not as fatiguing to me as BH&R was (namely, Map of the Problematique), which is good enough for me. I also bought the box set since I have some savings. The 5.1 surround disc sounds fantastic, be wary though, it's only available on the muse.mu edition of the box set.
Personally, I love the two tracks, USoE being my favorite of the two. Remember, Uprising is their most simplistic song on the new album and Muse always had an itch to do dance straight forward songs (Supermassive Black Hole). The reviews stated Uprising is their most simplistic structure song. I think it was a great choice for first single.
USoE is not a single, and was a result of a treasure hunt. It is NOT meant to be taken seriously, as the lead singer (Matt Bellamy) himself laughs at the lyrics - it's suppose to be taken with tongue held firmly in cheek.