"Soul Searchin’" by Stephen Emil Dudas and Mark G. Hart (credited in-game as Groove Century) was featured on the Wii version of Just Dance 3 as a downloadable track, but became unavailable following the shutdown of the Wii Shop Channel in January 2019. The song is still playable on the PS3 version of Just Dance 3, Just Dance Now, and Just Dance Unlimited. It was also featured on 舞力全开：活力派 before the shutdown of the game.
The dancer is a man dressed in 50's fashion. He has a dark blue afro and beard, blue sunglasses, a purple jacket with teal collar and highlights, a magenta undershirt, purple pants with a black belt, and dark purple shoes.
The remake features him with black hair instead of the original blue. His sunglasses are also now black, his suit is now in a dark shade of pink and the collar is yellow, his undershirt is now cyan, and his belt is black.
The routine starts after the appearance of the writing "Soul Searchin'", then the dancer and the background appear. It looks like a stage, with circular shapes with lights that turn on during "Soul Searchin'", and the word SOUL on the floor.
There are 3 Gold Moves in this routine, which are all the same:
All Gold Moves: Put your hands up to the sides and shake your hips.