Queen of Memphis, de Confederate Railroad, tuvo vídeo oficial y fue uno de los grandes singles del debut del grupo, llegando al número 2 en Estados Unidos y al 3 en Canadá.
El vídeo acompaña una historia de fascinación por una mujer asociada a Memphis, con el tono sureño y algo canalla que hizo reconocible a la banda. Es una pieza clave para entender su arranque comercial en los noventa.