Dang it, someone beat me to the punch on the Muse pick. I'll find another one.
Edit: Songs with astronomical terms (stars, planets, black holes, galaxies, etc)
1. Mithras - Into Black Holes of Oblivion
2. Pink Floyd - Interstellar Overdrive
3. Sweet Billy Pilgrim - Stars Spill Out of Cups
4. Coheed & Cambria - Here To Mars
5. Muse - Supermassive Black Hole
6. 311 - Jupiter
7. Beastie Boys - Intergalactic
8. The Velvet Underground - Venus In Furs
9.
10.
11.
12.