 "Pretty Girl Rock" premiered online on October 4, 2010 and was then released for digital download on October 12.The song was sent for rhythmic contemporary airplay in the United States on October 19, and contemporary hit radio airplay on October 26.The official remix, featuring Kanye West, premiered online on November 23, 2010, and was later included on "No Boys Allowed" as the thirteenth track.