Shoulda Gone Dancin' fue el tercer álbum de High Inergy y el primero después de la partida de la vocalista Vernessa Mitchell . Ahora reducido a un trío, este álbum presenta a Barbara Mitchell (la hermana de Vernessa) en la voz principal. Alcanzó el puesto 72 en las listas de álbumes de R&B de Billboard y el puesto 147 en las listas de álbumes pop. El álbum generó un sencillo en las listas de éxitos, la canción principal, que fue un éxito moderado de baile y R&B. [1]