The coach is a woman who seems to be a volcanic goddess. She is wearing a traditional Native-American garment and has tattoos on her arms and legs which glow orange during the instrumentals and bridge. Her outfit is red and consists of a red tribal bra and a long tribal, swaying skirt. Her hair is black with some red highlights and appears to be in dreads. During the choruses, instrumentals and bridge, the dancer's skin turns pitch black. She is barefoot. The dancer has a red outline.
The routine takes place on volcanic ground. Volcanoes, rocks and lava rivers can be seen in the background. During the verses, blue bolts of lightning can be seen in the sky. A ferocious sandstorm can also be seen. During the choruses, the lava rivers become less visible. Cracks and crevices and huge angry flames can be seen in the background. The lava cracks glow and huge flames also spew out. A barrier of steam emanating from an abyss can also be seen in the background. During the instrumental parts, the ground becomes cracked solid rock. The dancer can also be seen standing on a single circular rock ground.
There are 2 Gold Moves in the Classic routine, both of which are the same:
Both Gold Moves: While on your knees, throw your entire upper body in a circle with your arms up.
Both Gold Moves
Both Gold Moves in-game
There are 4 Gold Moves in the Mashup:
Gold Moves 1 and 2: Put your hands on your legs and shake your body. (Disturbia) Gold Move 3: Hit the air with your fists. (Apache (Jump On It)) Gold Move 4: Put your hands on your chin, as if you are surprised. (Barbra Streisand).
Where Have You Been has the greatest number of Alternate routines for a single song in the entire series (Extreme, On-Stage, Mashup, Battle and Party Master Mode).
All versions (except the Battle mode if this song's coach loses) have the same move; at the line "Where have you been all my li-i-i-i-i-i-fe", all the dancers from each mode (except when She Wolf (Falling to Pieces) is winning the Battle) do the same move, which is moving the arms up and down while the palms face the dancer. This move is inspired from the music video, in which it is done at that moment.
There are also some other moves used from the music video.
According to her concept art, the coach is named "Magma Princess".
The Party Master Mode has a glitch: if the song is switched from Where Have You Been to Follow The Leader in the second chorus, the Gold Move effect appears. The same thing happens with the same song switch in the Party Master Modes for I Will Survive and Love Boat.
Additionally, during the preview of the caption "Cute Kicks", the coach seems to miss her chroma key, causing her outline to be black and widely faded.