The music video for "Wow" was directed by Melina Matsoukas and filmed in Los Angeles, California along with the video for "In My Arms" in early January 2008.
Pesem je zasedla tudi petindvajseto mesto "Billboardove" lestvice Dance/Mix Show Airplay in nazadnje zasedla še šestnajsto in sedemnajsto mesto lestvic Euro Digital Tracks ter Euro Digital Songs.