 Internationally, the song reached the top 20 in Germany and New Zealand, and the top 30 in Austria and Slovakia.An accompanying music video for the song was directed by Joseph Kahn and features Hilson portraying an array of American female icons of the past, including Josephine Baker, Dorothy Dandridge, The Andrews Sisters, The Supremes, Donna Summer, Janet Jackson and T-Boz of the R&B girl group TLC.The video received positive response from critics and was nominated for Video of the Year at the 2011 BET Awards, and Best Dance Performance at the 2011 Soul Train Music Awards.