The video, which she directed, first premiered in theaters on Friday. The song is the lead single off her new album, 'The Life of a Showgirl.'