"No Air" menerima respon yang cukup baik dari para kritikus. Lagu ini berhasil mencapai puncak tangga lagu di Australia dan Selandia Baru Di AS, Inggris, Kanada, dan Irlandia, lagu ini berhasil mencapai 5 besar. Terjual 3.177.000 kopi di AS, menjadikan Spark sebagai kontestan American Idol pertama yang bisa menembus 3 juta kopi. "No Air" memenangkan "Favorite Combined Forces" di acara 35th People's Choice Awards, dan juga dinominasikan sebagai "Favorite Pop Song". Lagu ini juga membuat Sparks mendapatkan nominasi Grammy Awards pertamanya untuk Best Pop Collaboration with Vocals di acara 51st Grammy Awards. "No Air" dinyanyikan kembali oleh salah satu band Amerika, Boyce Avenue dan penyanyi country Rissi Palmer tahun 2008 dan tahun 2009 ditampilkan oleh serial televisi Glee.