Rhythm Heaven, conhecido na Europa por Rhythm Paradise, estreou sua primeira semana no Reino Unido em 10º entre os jogos mais vendidos, depois foi caindo até que sumiu da lista dos 40 mais vendidos, desaparecendo por várias semanas. Mas de repente, as vendas do jogo aumentaram em 96% e ele voltou à 21º posição. E por que isso aconteceu? A Nintendo colocou novamente na TV uma propaganda do jogo com a cantora Beyoncé.
A Nintendo foi uma das primeiras a arriscar colocar celebridades em seus comerciais, como Nicole Kidman (Brain Age), Patrick Stuart (Brain Age), Jamie Redknapp (Mario Kart), Ian Wright (Mario Strikers) e Joe Calzaghe (Punch Out). Confira o comercial com Beyoncé abaixo: