The music video for "Let's Dance" was directed by Paul Varolo and filmed at The McDonald College. It shows children following an arrow to 'Nikki Webster "Let's Dance" Audition' and rehearsing the dance routine with Webster. For the last 50 seconds of the video, a smaller group of dancers perform the routine in costume. A Current Affair ran a story and interview about Nikki shooting her new music video.
Webster performed "Let's Dance" at the Australia Day Eve concert in Canberra, more than four months before the single's release. The performance is included on The Best of Nikki Webster DVD.