Depois dos pedidos dos fãs, a Ubisoft anunciou que Just Dance 4 terá Gangnam Style, do cantor sul-coreano Psy. Ao receber a notícia, Psy comenta em comunicado à empresa: "Mal posso esperar para ver todos os vídeos da dança no YouTube!"
A música só chegara no jogo em novembro, por download, trazendo os passos mais famosos da dança que virou febre no mundo todo. Just Dance 4 foi lançado nas lojas no dia 20 de outubro, para Playstation 3, Nintendo Wii e Xbox 360.
Outro lançamento para Just Dance 4 é a música "Mas que Nada", do brasileiro Sérgio Mendes com The Black Eyed Peas, além de já possuir singles de cantores/bandas mundialmente conhecidas, como One Direction, Marrom 5, Carly Rae Jepson, Flo Rida, Nikki Minaj, Rihanna, Will Smith e Pink.