to Katy Perry's "I Kissed a Girl". The song has since been certified platinum by the Australian Recording Industry Association (ARIA) for shipments of 70,000 units. In New Zealand, "No Air" entered the Top 40 chart at number six on the week dated March 10, 2008. The following week the song peaked at number one on the week dated March 17, 2008, becoming Sparks' first number one single in that country and stayed atop the chart for seven consecutive weeks. the single was certified platinum on the week dated April 14, 2008, after only 6 weeks on the chart. The single spent 19 weeks on the chart and has since been certified double platinum by the Recording Industry Association of New Zealand (RIANZ), for shipments of 30,000 units. Music video The song's music video was directed by Chris Robinson and shot in New York City. The video leaked online on February 20, 2008. It begins with Sparks playing the piano in her home. Suddenly, she stops playing and makes a phone call on her cell phone, which directs her to an answering machine. The camera cuts to the phone she is presumably calling, which has been left on a counter in a steamy room. Sparks leaves a message, asking Brown to call her when he can. Her silhouetted profile is then seen on the left side against a gray background, as the song begins to play. Sparks then appears at her window drawing a heart shape on the foggy glass window, as she begins to sing the song. Brown then appears in the video wiping a foggy mirror in his bathroom, as he begins to sing his first verse. Brown's silhouetted profile is then seen entering on the right side of the gray background scene, and both their silhouetted profiles face each other. The video then cuts to Brown, who is shown putting on his jacket leaving his home, as he walks through New York City. Sparks then appears standing near the Brooklyn Bridge. She gets into her car and begins driving through the city. Meanwhile, Brown still in the daytime, arrives at Sparks' home. In a climactic sequence Brown confronts Sparks by her piano and the two passionately sing the final chorus to each other. Brown then leaves, and the video ends with their two silhouettes against the gray background, pulling away from each other. The video is also