Gina Serpe from E! News gave the video a positive review, stating: "It's safe to say this video has something for everyone. Starting with Nicki herself looking damn good".
Minaj performed "Va Va Voom" live for the first time on television on January 25, 2013 on Jimmy Kimmel Live!.