We Should Be Dancing was released on January 1, 1993 by Sony Music Direct (Japan) Inc. as a part of the album Yuko From Tokyo Performance-Doll