Sparks performed " No Air " with Chris Brown during the '' American Idol '' top 8 live results show on April 10 , 2008 . In September 2008 , Sparks traveled to Australia and performed the song on '' Australian Idol '' on September 15 , 2008 . After her performance , Sparks was handed her certification of platinum sales for " No Air " . The song was also added to her set list of opening Alicia Keys ' As I Am Tour in North America , Australia and New Zealand . Sparks also performed the song during the Jesse & Jordin LIVE Tour in the United States
As I Am Tour
As I Am Tour
No Air