The music video was directed by Paul "Coy" Allen.[10][11] The video uses the version of the song that features only SoShy due to the fact that Nelly's verse was recorded after Timbaland and SoShy filmed the music video.[4] On November 16, 2009 Rap Up released a 50-second preview/teaser of what the video will entail.[12] The video premiered exclusively on Timbaland's official website on November 22 2009. The video is a estimated 7 minutes in length, longer than the song itself, featuring a story plot based on a girl on her way to a party who has mysterious encounters with vampires similar to the film Twilight who in the beginning gets a call from her friend about a party. The girl, while walking her way to the club, gets followed by a mysterious black cat along with Timbaland following her in the background from afar singing his verses. While the girl is walking a mysterious man shows up, but disappears shortly after. When the girl gets on a bus SoShy appears singing her verses of the song. While there, the girl encounters another mysterious man. The girl, when arriving at the party, meets yet another mysterious man but unlike the other two, she seems to know this one, and after a frightening experience at the club the girl runs out. The man comes to comfort her and asks her to tell him what she saw, to which she replies "I think I saw a vampire". This scene is very similar to the iconic scene in Twilight upon which the video is based. Then next scene involves Timbaland and SoShy along with a group of people confronting the mysterious man and his posse stating he still hasn't learned his lesson. The man and his posse then flee while the girl is still very confused. At that moment she looks at a scar on her hand that resembles a Crescent. The video ends with various cut scenes of Timbaland and SoShy singing their verses in dark alleys which are shown throughout the video. The last scene includes the girl waking up in her room meaning it was all just a Dream sequence and, while talking to her mom on the phone, the cat from the beginning of the video appears next to her.

On November 27, 2009, an edited version of the video was released for the version of the song that features Nelly Furtado. Nelly is featured in the video, appearing in a kitchen with a black cat while singing her verse (less info)