Iggy Azalea recently delivered the official music video for her new single “Sally Walker” and last night the Australian beauty performed her Billboard-charting effort on Jimmy Kimmel Live!

“I Had the best time on @jimmykimmellive tonight !!! Thankyou to @theblondsny and @laroxx for creating this very VEGAS outfit,” she said on Instagram after leaving the stage.

“Sally Walker” serves as the first single from Iggy’s forthcoming album In My Defense, which she plans to release via her new label Bad Dreams LLC in the near future.

Watch Iggy’s Jimmy Kimmel Live! performance below.