Kiesza recently stopped by The Late Show with David Letterman. In her network television debut, Kiesza performs the title track from her new EP, Hideaway.

“Shooting the video seemed impossible,” Kiesza tells Rolling Stone. “I had less than three days to learn five completely new dance styles. Almost everyone told me that we couldn’t do it. Then to top things off, on the day of the shoot, I broke a rib. I did the video in two takes and couldn’t move for an entire month afterward, but I pulled it off.”

Check out the 2014 MTV Video Music Award Nominated Video: