Kelis took flight with her performance on Friday’s “Tonight Show with Jay Leno,” singing her new single “4th of July (Fireworks)” backed by a drummer and three DJs, including DJ Rashida and the song’s producer DJ Ammo. She wore a royal blue gown with real butterflies in her hair! “N no peta I did not kill them! Lol morons,” she tweeted.

Video via Mr. World Premiere