„Walking On Air” jest drugim utworem zapowiadającym nową – czwartą – płytę Katy Perry. Krążek zatytułowany „Prism” trafi do sklepów już 22 października.  Album będzie zawierał 13 utworów. Jedynym ujawnionym do tej pory gościem jest Juicy J, który wsparł Katy w piosence „Dark Horse”