Katy Perry - Walking On Air by Free Britney at October 1, 2013 8:41 am. Katy Perry performing "Walking On Air" from her new album PRISM. Edit Delete