diff --git a/stepmania/Themes/default/Graphics/Banner abc.png b/stepmania/Themes/default/Graphics/Banner abc.png
index fdf8fe34f1..775274af8c 100644
Binary files a/stepmania/Themes/default/Graphics/Banner abc.png and b/stepmania/Themes/default/Graphics/Banner abc.png differ
diff --git a/stepmania/Themes/default/Graphics/Banner random.png b/stepmania/Themes/default/Graphics/Banner random.png
new file mode 100644
index 0000000000..d78f493dbb
Binary files /dev/null and b/stepmania/Themes/default/Graphics/Banner random.png differ
diff --git a/stepmania/Themes/default/Graphics/Banner roulette.png b/stepmania/Themes/default/Graphics/Banner roulette.png
index 6a75bfa39c..9a8515c6ac 100644
Binary files a/stepmania/Themes/default/Graphics/Banner roulette.png and b/stepmania/Themes/default/Graphics/Banner roulette.png differ
diff --git a/stepmania/src/Banner.cpp b/stepmania/src/Banner.cpp
index a4e3faa0a2..4f462afa1c 100644
--- a/stepmania/src/Banner.cpp
+++ b/stepmania/src/Banner.cpp
@@ -111,3 +111,11 @@ void Banner::LoadRoulette()
 	Load( ID );
 	m_bScrolling = true;
 }
+
+void Banner::LoadRandom()
+{
+	RageTextureID ID(THEME->GetPathTo("Graphics","Banner random"));
+	ID.iMipMaps = 0;
+	Load( ID );
+	m_bScrolling = true;
+}
diff --git a/stepmania/src/Banner.h b/stepmania/src/Banner.h
index 40ba3344f8..113458720e 100644
--- a/stepmania/src/Banner.h
+++ b/stepmania/src/Banner.h
@@ -31,6 +31,7 @@ public:
 	void LoadFromGroup( CString sGroupName );
 	void LoadFromCourse( Course* pCourse );
 	void LoadRoulette();
+	void LoadRandom();
 	void LoadFallback();
 
 	void SetScrolling( bool bScroll, float Percent = 0);
diff --git a/stepmania/src/ScreenSelectMusic.cpp b/stepmania/src/ScreenSelectMusic.cpp
index 668a0a0e6e..d60c51dfa8 100644
--- a/stepmania/src/ScreenSelectMusic.cpp
+++ b/stepmania/src/ScreenSelectMusic.cpp
@@ -926,6 +926,14 @@ void ScreenSelectMusic::AfterMusicChange()
 		m_BPMDisplay.SetBPMRange( 0, 0 );
 		m_sprCDTitle.UnloadTexture();
 		break;
+	case TYPE_RANDOM:
+		if(!no_banner_change)
+			m_Banner.LoadRandom();
+		m_BPMDisplay.SetBPMRange( 0, 0 );
+		m_sprCDTitle.UnloadTexture();
+		break;
+	default:
+		ASSERT(0);
 	}
 
 	for( int p=0; p<NUM_PLAYERS; p++ )