You must play all the way through the game until you reach Level 10. There is a huge moon base (bigger than the others) right at the beginning of the level. Blow it up and then fly over it again. You will see Elvis with his yellow cape waving his arms!