Dance Magic dirilis pada 6 April 2021 oleh Republic Records: Kids & Family sebagai bagian dari album Dance, Shake and Shimmy with Nick Jr.