diff --git a/stepmania/src/SongManager.cpp b/stepmania/src/SongManager.cpp
index 30326b8c72..7fc95cd03a 100644
--- a/stepmania/src/SongManager.cpp
+++ b/stepmania/src/SongManager.cpp
@@ -1336,10 +1336,10 @@ void SongManager::UpdateShuffled()
 {
 	// update shuffled
 	m_pShuffledSongs = m_pSongs;
-	random_shuffle( m_pShuffledSongs.begin(), m_pShuffledSongs.end() );
+	random_shuffle( m_pShuffledSongs.begin(), m_pShuffledSongs.end(), g_RandomNumberGenerator );
 
 	m_pShuffledCourses = m_pCourses;
-	random_shuffle( m_pShuffledCourses.begin(), m_pShuffledCourses.end() );
+	random_shuffle( m_pShuffledCourses.begin(), m_pShuffledCourses.end(), g_RandomNumberGenerator );
 }
 
 void SongManager::UpdatePreferredSort()