Kanye West is used to commanding the stage ... but not following down on it!

During his show Wednesday night in Norway, the outspoken rapper took a header during one of his numbers. Fall from grace? Maybe ... but he got back up.

The show must go on! Kanye and Jay Z recently released an album together "Watch The Throne." Check out a clip from their upcoming video for "Otis" ... after the jump.